Optimal morphs of planar orthogonal drawings

DOI10.4230/LIPICS.SOCG.2018.42MaRDI QIDQ5115810zbMATH OpenFDO

Authors Arthur van Goethem, Kevin Verbeek

Publication date 18 August 2020

Full work available at URL https://arxiv.org/abs/1801.02455

zbMATH Keywords

homotopymorphingorthogonal drawingspirality

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) 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)

Recommendations

• Morphing orthogonal planar graph drawings
• Optimal morphs of planar orthogonal drawings. II
• Morphing Planar Graph Drawings Optimally
• Morphing Planar Graph Drawings Efficiently
• Morphing planar graph drawings with bent edges

Cites work

• Closed Geodesics on Surfaces
• Compatible connectivity augmentation of planar disconnected graphs
• Deformations of Plane Rectilinear Complexes
• Deformations of plane graphs
• Graph Drawing
• Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges
• How to morph planar graph drawings
• Morphing Planar Graph Drawings Efficiently
• Morphing orthogonal planar graph drawings
• Orthogonal graph drawing with inflexible edges
• Spirality and Optimal Orthogonal Drawings
• Upward spirality and upward planarity testing

Cited in

(10)

• Morphing Planar Graph Drawings Optimally
• scientific article; zbMATH DE number 7692360 (Why is no real title available?)
• Optimal morphs of planar orthogonal drawings. II
• How to morph a tree on a small grid
• Morphing triangle contact representations of triangulations
• Upward planar morphs
• Morphing Contact Representations of Graphs
• Upward planar morphs
• Optimal morphs of convex drawings
• Morphing orthogonal planar graph drawings

This page was built for publication: Optimal morphs of planar orthogonal drawings

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