Sciweavers

3396 search results - page 49 / 680
» Tree representations of graphs
Sort
View
98
Voted
JBI
2006
15 years 16 days ago
Representation in stochastic search for phylogenetic tree reconstruction
Griffin Weber, Lucila Ohno-Machado, Stuart M. Shie...
94
Voted
GC
2007
Springer
15 years 15 days ago
Gray Code Enumeration of Plane Straight-Line Graphs
We develop Gray code enumeration schemes for geometric graphs in the plane. The considered graph classes include plane straight-line graphs, plane spanning trees, and connected pl...
Oswin Aichholzer, Franz Aurenhammer, Clemens Hueme...
SODA
2012
ACM
213views Algorithms» more  SODA 2012»
13 years 3 months ago
Expanders are universal for the class of all spanning trees
Given a class of graphs F, we say that a graph G is universal for F, or F-universal, if every H ∈ F is contained in G as a subgraph. The construction of sparse universal graphs ...
Daniel Johannsen, Michael Krivelevich, Wojciech Sa...