A Split&Push Approach to 3D Orthogonal Drawing

DOI10.7155/JGAA.00027MaRDI QIDQ4511259zbMATH OpenOpenAlexFDO

Authors Giuseppe Di Battista, Maurizio Patrignani

Publication date 14 December 2000

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

Full work available at URL https://eudml.org/doc/48609, http://www.emis.de/journals/JGAA/accepted/00/DiBattista%2B00.4.3.pdf

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The three-phase method: a unified approach to orthogonal graph drawing
• Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions
• Three-dimensional orthogonal graph drawing algorithms
• scientific article; zbMATH DE number 1500687
• Fully dynamic \(3\)-dimensional orthogonal graph drawing

Cited in

(7)

• Embedding problems for paths with direction constrained edges.
• Optimal three-dimensional orthogonal graph drawing in the general position model.
• The three-phase method: a unified approach to orthogonal graph drawing
• Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions
• On stable cutsets in claw-free graphs and planar graphs
• Complexity results for three-dimensional orthogonal graph drawing
• Satisfactory graph partition, variants, and generalizations

This page was built for publication: A Split&Push Approach to 3D Orthogonal Drawing

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