Algorithms for multi-level graph planarity testing and layout

DOI10.1016/J.TCS.2004.02.033MaRDI QIDQ596102zbMATH OpenOpenAlexFDO

Authors Patrick Healy, Ago Kuusik

Publication date 10 August 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2004.02.033

zbMATH Keywords

Level graph layoutLevel graphsLevel planarity testing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 1500684
• Multilevel planarity
• Multilevel planarity
• Practical Level Planarity Testing and Layout with Embedding Constraints
• Level Planar Embedding in Linear Time

Cites work

• scientific article; zbMATH DE number 1696624 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 3963860 (Why is no real title available?)
• scientific article; zbMATH DE number 30296 (Why is no real title available?)
• scientific article; zbMATH DE number 1875438 (Why is no real title available?)
• Edge crossings in drawings of bipartite graphs

Cited in

(10)

• Multi-circular Layout of Micro/Macro Graphs
• Cyclic Level Planarity Testing and Embedding
• An experimental evaluation of multilevel layout methods
• Multilevel planarity
• Multilevel planarity
• scientific article; zbMATH DE number 3871391 (Why is no real title available?)
• Crossing Minimization in Storyline Visualization
• Practical Level Planarity Testing and Layout with Embedding Constraints
• Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
• Multi-level verticality optimization: concept, strategies, and drawing scheme

This page was built for publication: Algorithms for multi-level graph planarity testing and layout

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