Representing directed trees as straight skeletons

O. Aichholzer, T. Biedl, T. Hackl, M. Held, S. Huber, P. Palfrader, B. Vogtenhuber, in:, Graph Drawing and Network Visualization, Springer, 2015, pp. 335–347.


Book Chapter | Published | English
Author
; ; ; ; ; ;
Department
Series Title
LNCS
Abstract
The straight skeleton of a polygon is the geometric graph obtained by tracing the vertices during a mitered offsetting process. It is known that the straight skeleton of a simple polygon is a tree, and one can naturally derive directions on the edges of the tree from the propagation of the shrinking process. In this paper, we ask the reverse question: Given a tree with directed edges, can it be the straight skeleton of a polygon? And if so, can we find a suitable simple polygon? We answer these questions for all directed trees where the order of edges around each node is fixed.
Publishing Year
Date Published
2015-11-27
Book Title
Graph Drawing and Network Visualization
Volume
9411
Page
335 - 347
Conference
GD: International Symposium on Graph Drawing
Conference Location
Los Angeles, CA, United States
Conference Date
2015-09-24 – 2015-09-26
IST-REx-ID

Cite this

Aichholzer O, Biedl T, Hackl T, et al. Representing directed trees as straight skeletons. In: Graph Drawing and Network Visualization. Vol 9411. Lecture Notes in Computer Science. Springer; 2015:335-347. doi:10.1007/978-3-319-27261-0_28
Aichholzer, O., Biedl, T., Hackl, T., Held, M., Huber, S., Palfrader, P., & Vogtenhuber, B. (2015). Representing directed trees as straight skeletons. In Graph Drawing and Network Visualization (Vol. 9411, pp. 335–347). Los Angeles, CA, United States: Springer. https://doi.org/10.1007/978-3-319-27261-0_28
Aichholzer, Oswin, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, and Birgit Vogtenhuber. “Representing Directed Trees as Straight Skeletons.” In Graph Drawing and Network Visualization, 9411:335–47. Lecture Notes in Computer Science. Springer, 2015. https://doi.org/10.1007/978-3-319-27261-0_28.
O. Aichholzer et al., “Representing directed trees as straight skeletons,” in Graph Drawing and Network Visualization, vol. 9411, Springer, 2015, pp. 335–347.
Aichholzer O, Biedl T, Hackl T, Held M, Huber S, Palfrader P, Vogtenhuber B. 2015. Representing directed trees as straight skeletons. Graph Drawing and Network Visualization. GD: International Symposium on Graph DrawingLecture Notes in Computer Science, LNCS, vol. 9411. 335–347.
Aichholzer, Oswin, et al. “Representing Directed Trees as Straight Skeletons.” Graph Drawing and Network Visualization, vol. 9411, Springer, 2015, pp. 335–47, doi:10.1007/978-3-319-27261-0_28.

Link(s) to Main File(s)
Access Level
OA Open Access

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar