2487 search results - page 41 / 498 » Partitions of Graphs into Trees |
IV
2006
IEEE
14 years 3 months ago
2006
IEEE
We present interactive visual aids to support the exploration and navigation of graph layouts. They include Fisheye Tree Views and Composite Lenses. These views provide, in an int...
COMBINATORICA
2004
13 years 9 months ago
2004
We extend the basic theory concerning the cycle space of a finite graph to infinite locally finite graphs, using as infinite cycles the homeomorphic images of the unit circle in t...
EVOW
2007
Springer
14 years 3 months ago
2007
Springer
The Steiner Tree Problem (STP) in graphs is a well-known
CSL
2006
Springer
14 years 27 days ago
2006
Springer
Rational graphs are a family of graphs defined using labelled rational transducers. Unlike automatic graphs (defined using synchronized transducers) the first order theory of these...
ICML
2010
IEEE
13 years 10 months ago
2010
IEEE
We describe an algorithm for clustering using a similarity graph. The algorithm (a) runs in O(n log3 n + m log n) time on graphs with n vertices and m edges, and (b) with high pro...