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

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

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

(26)

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