Radial Level Planarity Testing and Embedding in Linear Time
From MaRDI portal
Publication:3378508
DOI10.7155/jgaa.00100zbMath1085.05025MaRDI QIDQ3378508
Christian Bachmaier, Michael Forster, Franz-Josef Brandenburg
Publication date: 3 April 2006
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/52246
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
68P05: Data structures
Related Items
Cyclic Level Planarity Testing and Embedding, Radial drawings of graphs: geometric constraints and trade-offs, Simultaneous graph embedding with bends and circular arcs, Crossing minimization in extended level drawings of graphs, Small Point Sets for Simply-Nested Planar Graphs, Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
Uses Software