Morphing Planar Graph Drawings Optimally
From MaRDI portal
Publication:5167736
DOI10.1007/978-3-662-43948-7_11zbMath1409.68200arXiv1402.4364OpenAlexW1581488717WikidataQ62046559 ScholiaQ62046559MaRDI QIDQ5167736
Giuseppe Di Battista, Giordano Da Lozzo, Fabrizio Frati, Vincenzo Roselli, Maurizio Patrignani, Patrizio Angelini
Publication date: 1 July 2014
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.4364
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (13)
On morphing 1-planar drawings ⋮ Morphing triangle contact representations of triangulations ⋮ Compatible connectivity augmentation of planar disconnected graphs ⋮ Pole dancing: 3D morphs for tree drawings ⋮ Morphing Schnyder drawings of planar triangulations ⋮ How to Morph Planar Graph Drawings ⋮ Upward planar morphs ⋮ Upward planar morphs ⋮ How to morph a tree on a small grid ⋮ Morphing Contact Representations of Graphs ⋮ Pole Dancing: 3D Morphs for Tree Drawings ⋮ Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary ⋮ Free edge lengths in plane graphs
This page was built for publication: Morphing Planar Graph Drawings Optimally
