3396 search results - page 25 / 680 » Tree representations of graphs |
83
Voted
IVS
2010
14 years 7 months ago
2010
This article summarises the current state of research into multiple tree visualisations. It discusses the spectrum of current representation techniques used on single trees, pairs ...
120
click to vote
DAM
2006
15 years 16 days ago
2006
Subtree filament graphs are the intersection graphs of subtree filaments in a tree. This class of graphs contains subtree overlap graphs, interval filament graphs, chordal graphs,...
126
click to vote
WG
2009
Springer
15 years 7 months ago
2009
Springer
We present a fully dynamic algorithm that maintains three different representations of an interval graph: a minimal interval model of the graph, the PQ-tree of its maximal cliques...
103
Voted
COMBINATORICS
2006
15 years 16 days ago
2006
A spanning tree T in a finite planar connected graph G determines a dual spanning tree T in the dual graph G such that T and T do not intersect. We show that it is not always poss...
106
Voted
CORR
2004
Springer
15 years 10 days ago
2004
Springer
A locally connected spanning tree of a graph G is a spanning tree T of G such that the set of all neighbors of v in T induces a connected subgraph of G for every v V (G). The pur...