Sciweavers

3396 search results - page 49 / 680
» Tree representations of graphs
Sort
View
JBI
2006
13 years 8 months ago
Representation in stochastic search for phylogenetic tree reconstruction
Griffin Weber, Lucila Ohno-Machado, Stuart M. Shie...
GC
2007
Springer
13 years 8 months 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»
11 years 11 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...