4865 search results - page 203 / 973 » The Complexity of Graph Connectivity |
143
click to vote
ISAAC
2004
Springer
15 years 9 months ago
2004
Springer
The class of interval probe graphs is introduced to deal with the physical mapping and sequencing of DNA as a generalization of interval graphs. The polynomial time recognition al...
120
click to vote
SIGIR
1998
ACM
15 years 8 months ago
1998
ACM
This paper addresses the problem of topic distillation on the World Wide Web, namely, given a typical user query to find quality documents related to the query topic. Connectivity...
128
click to vote
CORR
2010
Springer
15 years 3 months ago
2010
Springer
In this paper, we study imprecise terrains, that is, triangulated terrains with a vertical error interval in the vertices. We study the problem of removing as many local extrema (...
129
click to vote
GD
1998
Springer
15 years 8 months ago
1998
Springer
We describe a unified framework of aesthetic criteria and complexity measures for drawing planar graphs with polylines and curves. This framework includes several visual properties...
135
click to vote
CONSTRAINTS
1998
15 years 3 months ago
1998
Graphs are widely used for information visualization purposes, since they provide a natural and intuitive tation of complex abstract structures. The automatic generation of drawing...