Sciweavers

3 search results - page 1 / 1
» Cyclic Level Planarity Testing and Embedding
Sort
View
ESA
2008
Springer
130views Algorithms» more  ESA 2008»
14 years 12 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
45
Voted
GD
2007
Springer
15 years 4 months ago
Cyclic Level Planarity Testing and Embedding
Christian Bachmaier, Wolfgang Brunner, Christof K&...
72
Voted
GD
2003
Springer
15 years 3 months ago
Radial Level Planarity Testing and Embedding in Linear Time
A graph with an ordered k-partition of the vertices is radial level planar if there is a strictly outward drawing on k concentric levels without crossings. Radial level planarity ...
Christian Bachmaier, Franz-Josef Brandenburg, Mich...