Presentation
Pointed encompassing trees
Author/s | Hoffmann, Michael
Speckmann, Bettina Tóth, Csaba D. |
Publication Date | 2004 |
Deposit Date | 2017-03-02 |
Published in |
|
Abstract | It is shown that for any set of disjoint line segments in the plane there exists a pointed binary encompassing tree, that is, a spanning tree on the segment endpoints that contains all input segments, has maximal degree ... It is shown that for any set of disjoint line segments in the plane there exists a pointed binary encompassing tree, that is, a spanning tree on the segment endpoints that contains all input segments, has maximal degree three, and such that every vertex is incident to an angle greater than π. As a consequence, it follows that every set of disjoint line segments has a bounded degree pseudo-triangulation. |
Citation | Hoffmann, M., Speckmann, B. y Tóth, C.D. (2004). Pointed encompassing trees. En 20th European Workshop on Computational Geometry, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Pointed encompassing trees.pdf | 98.32Kb | [PDF] | View/ | |