On Morphing 1-Planar Drawings
Computing a morph between two drawings of a graph is a classical problem in computational geometry and graph drawing. While this problem has been widely studied in the context of planar graphs, very little is known about the existence of topology-preserving morphs for pairs of non-planar graph drawi...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Computing a morph between two drawings of a graph is a classical problem in
computational geometry and graph drawing. While this problem has been widely
studied in the context of planar graphs, very little is known about the
existence of topology-preserving morphs for pairs of non-planar graph drawings.
We make a step towards this problem by showing that a topology-preserving morph
always exists for drawings of a meaningful family of $1$-planar graphs. While
our proof is constructive, the vertices may follow trajectories of unbounded
complexity. |
---|---|
DOI: | 10.48550/arxiv.2105.13040 |