Sciweavers

4 search results - page 1 / 1
» Characterization of Unlabeled Level Planar Graphs
Sort
View
GD
2007
Springer
14 years 1 months ago
Characterization of Unlabeled Level Planar Graphs
J. Joseph Fowler, Stephen G. Kobourov
ENDM
2006
75views more  ENDM 2006»
13 years 7 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 10 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 8 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