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. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/978-3-319-27261-0_28 | Graph Drawing |
DocType | Volume | ISSN |
Journal | abs/1508.01076 | 0302-9743 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Oswin Aichholzer | 1 | 852 | 96.04 |
Therese Biedl | 2 | 902 | 106.36 |
Thomas Hackl | 3 | 138 | 22.95 |
Martin Held | 4 | 135 | 9.40 |
Stefan Huber | 5 | 24 | 3.38 |
Peter Palfrader | 6 | 17 | 5.57 |
Birgit Vogtenhuber | 7 | 127 | 27.19 |