Morphing Planar Graphs While Preserving Edge Directions

Two straight-line drawings P,Q of a graph (V,E) are called parallel if, for every edge (u,v) ∈ E, the vector from u to v has the same direction in both P and Q. We study problems of the form: given simple, parallel drawings P,Q does there exist a continuous transformation between them such that inte...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Biedl, Therese, Lubiw, Anna, Spriggs, Michael J.
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Applied sciences Computer science control theory systems Exact sciences and technology Graph Drawing Information retrieval. Graph Left Turn Orthogonal Polygon Outer Face Static Edge Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!