Sciweavers

GD
2006
Springer
14 years 3 months ago
Characterization of Unlabeled Level Planar Trees
Alejandro Estrella-Balderrama, J. Joseph Fowler, S...
GD
2006
Springer
14 years 3 months ago
Parameterized st -Orientations of Graphs: Algorithms and Experiments
st-orientations (st-numberings) or bipolar orientations of undirected graphs are central to many graph algorithms and applications. Several algorithms have been proposed in the pas...
Charalampos Papamanthou, Ioannis G. Tollis
GD
2006
Springer
14 years 3 months ago
Partitions of Graphs into Trees
In this paper, we study the k-tree partition problem which is a partition of the set of edges of a graph into k edge-disjoint trees. This problem occurs at several places with appl...
Therese C. Biedl, Franz-Josef Brandenburg