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