Optimal morphs of planar orthogonal drawings

DOI10.4230/LIPICS.SOCG.2018.42zbMATH Open1489.68209arXiv1801.02455MaRDI QIDQ5115810FDOQ5115810

Kevin Verbeek, Arthur van Goethem

Publication date: 18 August 2020

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

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

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)

Cites Work

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

Cited In (8)

• Morphing Contact Representations of Graphs
• Upward planar morphs
• Upward planar morphs
• Morphing Planar Graph Drawings Optimally
• Title not available (Why is that?)
• Morphing triangle contact representations of triangulations
• Optimal morphs of planar orthogonal drawings. II
• How to morph a tree on a small grid

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)