Cyclic Level Planarity Testing and Embedding

DOI10.1007/978-3-540-77537-9_8MaRDI QIDQ5452210zbMATH OpenOpenAlexFDO

Authors Christian Bachmaier, Wolfgang Brunner, Christof König

Publication date 25 March 2008

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77537-9_8

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
• Level Planar Embedding in Linear Time
• Radial level planarity with fixed embedding
• Beyond level planarity: cyclic, torus, and simultaneous level planarity
• Beyond level planarity

Cites work

• Algorithms for multi-level graph planarity testing and layout
• Drawing graphs. Methods and models
• Efficient Planarity Testing
• How to draw a planar graph on a grid
• Level Planar Embedding in Linear Time
• On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
• Radial Level Planarity Testing and Embedding in Linear Time

Cited in

(11)

• Level-planarity: transitivity vs. even crossings
• Cyclic Leveling of Directed Graphs
• Drawing recurrent hierarchies
• Computing hive plots: a combinatorial framework
• Beyond level planarity: cyclic, torus, and simultaneous level planarity
• Computing hive plots: a combinatorial framework
• Coordinate Assignment for Cyclic Level Graphs
• Beyond level planarity
• Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
• Upward planar drawings on the standing and the rolling cylinders
• scientific article; zbMATH DE number 1377359 (Why is no real title available?)

This page was built for publication: Cyclic Level Planarity Testing and Embedding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452210)