Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
We study the question whether a crossing-free 3D morph between two straight-line drawings of an n-vertex tree can be constructed consisting of a small number of linear morphing steps. We look both at the case in which the two given drawings are two-dimensional and at the one in which they are three-dimensional. In the former setting we prove that a crossing-free 3D morph always exists with O(log n) steps, while for the latter Θ(n) steps are always sufficient and sometimes necessary.
Original language | English |
---|---|
Title of host publication | Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings |
Editors | Therese Biedl, Andreas Kerren |
Publisher | Springer Nature |
Pages | 371-384 |
Number of pages | 14 |
ISBN (Print) | 9783030044138 |
DOIs | |
State | Published - 1 Jan 2018 |
Event | 26th International Symposium on Graph Drawing and Network Visualization, GD 2018 - Barcelona, Spain Duration: 26 Sep 2018 → 28 Sep 2018 |
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 11282 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference | 26th International Symposium on Graph Drawing and Network Visualization, GD 2018 |
---|---|
Country/Territory | Spain |
City | Barcelona |
Period | 26/09/18 → 28/09/18 |
ID: 39288412