Sciweavers

4 search results - page 1 / 1
» Characterization of Unlabeled Level Planar Graphs
Sort
View
GD
2007
Springer
13 years 11 months ago
Characterization of Unlabeled Level Planar Graphs
J. Joseph Fowler, Stephen G. Kobourov
ENDM
2006
75views more  ENDM 2006»
13 years 5 months ago
The structure and unlabelled enumeration of toroidal graphs with no K3, 3's
We characterize the toroidal graphs with no K3,3-subdivisions as canonical compositions in which 2-pole planar networks are substituted for the edges of non-planar cores. This str...
Andrei Gagarin, Gilbert Labelle, Pierre Leroux
GD
2006
Springer
13 years 9 months ago
Characterization of Unlabeled Level Planar Trees
Alejandro Estrella-Balderrama, J. Joseph Fowler, S...
ESA
2008
Springer
130views Algorithms» more  ESA 2008»
13 years 7 months ago
Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
Abstract. A level graph is a directed acyclic graph with a level assignment for each node. Such graphs play a prominent role in graph drawing. They express strict dependencies and ...
Christian Bachmaier, Wolfgang Brunner