Radial Level Planarity Testing and Embedding in Linear Time

DOI10.7155/JGAA.00100MaRDI QIDQ3378508zbMATH OpenOpenAlexFDO

Authors Christian Bachmaier, Michael Forster, Franz J. Brandenburg

Publication date 3 April 2006

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://eudml.org/doc/52246

zbMATH Keywords

linear time algorithms

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Graph Drawing
• Radial level planarity with fixed embedding
• Hanani-Tutte for Radial Planarity II
• Hanani-Tutte for radial planarity. II
• Hanani-Tutte for Radial Planarity

Cited in

(23)

• Radial drawings of graphs: geometric constraints and trade-offs
• Simultaneous graph embedding with bends and circular arcs
• Cyclic Level Planarity Testing and Embedding
• Level planarity: transitivity vs. even crossings
• Computing k-modal embeddings of planar digraphs
• Crossing minimization in extended level drawings of graphs
• scientific article; zbMATH DE number 1377359 (Why is no real title available?)
• Mixed linear layouts of planar graphs
• Beyond level planarity
• Small point sets for simply-nested planar graphs
• Hanani-Tutte for Radial Planarity II
• Multilevel planarity
• Radial level planarity with fixed embedding
• Beyond level planarity: cyclic, torus, and simultaneous level planarity
• Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
• Computing and Combinatorics
• Hanani-Tutte for radial planarity. II
• Graph Drawing
• Level Planar Embedding in Linear Time
• Simultaneous Embedding
• Level-planarity: transitivity vs. even crossings
• Upward planar drawings on the standing and the rolling cylinders
• Strip planarity testing for embedded planar graphs

Describes a project that uses

Uses Software

• PORTA

This page was built for publication: Radial Level Planarity Testing and Embedding in Linear Time

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