Morphing orthogonal planar graph drawings

DOI10.1145/2500118zbMath1301.05237OpenAlexW2624146531MaRDI QIDQ5891962

Michael J. Spriggs, Mark D. T. Petrick, Anna Lubiw, Therese C. Biedl

Publication date: 5 December 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2500118

zbMATH Keywords

planar graphsgraph drawingmorphingorthogonal drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (14)

On morphing 1-planar drawings ⋮ Morphing triangle contact representations of triangulations ⋮ Morphing rectangular duals ⋮ Optimal morphs of planar orthogonal drawings. II ⋮ Sketched representations and orthogonal planarity of bounded treewidth graphs ⋮ Embedding-preserving rectangle visibility representations of nonplanar graphs ⋮ How to Morph Planar Graph Drawings ⋮ Upward planar morphs ⋮ Ortho-polygon visibility representations of 3-connected 1-plane graphs ⋮ Upward planar morphs ⋮ How to morph a tree on a small grid ⋮ Unnamed Item ⋮ Morphing Contact Representations of Graphs ⋮ Orthogonal planarity testing of bounded treewidth graphs

This page was built for publication: Morphing orthogonal planar graph drawings