Radial level planarity with fixed embedding

DOI10.7155/JGAA.00561MaRDI QIDQ4994349zbMATH OpenOpenAlexFDO

Authors Guido Brückner, Ignaz Rutter

Publication date 17 June 2021

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00561

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Radial Level Planarity Testing and Embedding in Linear Time
• Graph Drawing
• Level Planar Embedding in Linear Time
• Hanani-Tutte for Radial Planarity
• Hanani-Tutte for Radial Planarity II

Cites work

• Classification of planar upward embedding
• Digraph embedding
• Efficient Planarity Testing
• Hanani-Tutte, monotone drawings, and level-planarity
• Level planarity: transitivity vs. even crossings
• Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
• On the computational complexity of upward and rectilinear planarity testing
• Radial Level Planarity Testing and Embedding in Linear Time
• Strip planarity testing for embedded planar graphs
• The complexity of upward drawings on spheres
• Upward drawings of triconnected digraphs.
• When can you fold a map?

Cited in

(7)

• Beyond level planarity: cyclic, torus, and simultaneous level planarity
• Beyond level planarity
• Radial Level Planarity Testing and Embedding in Linear Time
• Partial and Constrained Level Planarity
• Cyclic Level Planarity Testing and Embedding
• Practical Level Planarity Testing and Layout with Embedding Constraints
• Graph Drawing

This page was built for publication: Radial level planarity with fixed embedding

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