Morphing Planar Graph Drawings Through 3D
Abstract: In this paper, we investigate crossing-free 3D morphs between planar straight-line drawings. We show that, for any two (not necessarily topologically equivalent) planar straight-line drawings of an n-vertex planar graph, there exists a piecewise-linear crossing-free 3D morph with O(n2) steps that transforms one drawing into the other. We also give some evidence why it is difficult to obtain a linear lower bound (which exists in 2D) for the number of steps of a crossing-free 3D morph. https://www.cgt-journal.org/index.php/cgt/article/view/33
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Morphing Planar Graph Drawings Through 3D ; volume:2 ; number:1 ; year:2023
Computing in Geometry and Topology ; 2, Heft 1 (2023)
- Creator
-
Buchin, Kevin
Evans, Will
Frati, Fabrizio
Kostitsyna, Irina
Loffler, Maarten
Ophelders, Tim
Wolff, Alexander
- DOI
-
10.57717/cgt.v2i1.33
- URN
-
urn:nbn:de:101:1-2023120223243781454188
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:31 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Buchin, Kevin
- Evans, Will
- Frati, Fabrizio
- Kostitsyna, Irina
- Loffler, Maarten
- Ophelders, Tim
- Wolff, Alexander
Other Objects (12)
Planar L-Drawings of Bimodal Graphs
Planar L-Drawings of Directed Graphs
Planar L-Drawings of Directed Graphs
On Upward-Planar L-Drawings of Graphs
On Upward-Planar L-Drawings of Graphs
Morphing Contact Representations of Graphs
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
Level-Planar Drawings with Few Slopes
Planar Graph Drawing
Universal Slope Sets for Upward Planar Drawings
Morphing
Face Morphing and Morphing Attack Detection
Planar L-Drawings of Bimodal Graphs
Planar L-Drawings of Directed Graphs
Planar L-Drawings of Directed Graphs
On Upward-Planar L-Drawings of Graphs
On Upward-Planar L-Drawings of Graphs
Morphing Contact Representations of Graphs
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
Level-Planar Drawings with Few Slopes
Planar Graph Drawing
Universal Slope Sets for Upward Planar Drawings
Morphing
Face Morphing and Morphing Attack Detection
Planar L-Drawings of Bimodal Graphs
Planar L-Drawings of Directed Graphs
Planar L-Drawings of Directed Graphs
On Upward-Planar L-Drawings of Graphs
On Upward-Planar L-Drawings of Graphs
Morphing Contact Representations of Graphs
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
Level-Planar Drawings with Few Slopes
Planar Graph Drawing
Universal Slope Sets for Upward Planar Drawings
Morphing