Practical Level Planarity Testing and Layout with Embedding Constraints

DOI10.1007/978-3-540-77537-9_9MaRDI QIDQ5452211zbMATH OpenOpenAlexFDO

Authors Martin Harrigan, Patrick Healy

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_9

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

• Level Planar Embedding in Linear Time
• Graph Drawing
• Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
• Radial level planarity with fixed embedding
• Algorithms for multi-level graph planarity testing and layout

Cites work

• A linear algorithm for embedding planar graphs using PQ-trees
• A satisfiability formulation of problems on level graphs
• Algorithms for multi-level graph planarity testing and layout
• Hierarchies and planarity theory
• Level Planar Embedding in Linear Time
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints

Cited in

(10)

• Graph Simultaneous Embedding Tool, GraphSET
• scientific article; zbMATH DE number 1377359 (Why is no real title available?)
• Multilevel planarity
• Algorithms for multi-level graph planarity testing and layout
• Characterization of unlabeled level planar trees
• Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
• scientific article; zbMATH DE number 1930928 (Why is no real title available?)
• Partial and Constrained Level Planarity
• Level-planarity: transitivity vs. even crossings
• Constrained planarity in practice: engineering the synchronized planarity algorithm

This page was built for publication: Practical Level Planarity Testing and Layout with Embedding Constraints

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