We show that for any set of disjoint line segments in the plane there exists a pointed binary encompassing tree T, that is, a spanning tree on the segment endpoints that contains all input segments, has maximum degree three, and every vertex υ ∈ T is pointed, that is, υ has an incident angle greater than π. Such a tree can be completed to a minimum pseudo-triangulation. In particular, it follows that every set of disjoint line segments has a minimum pseudo-triangulation of bounded vertex degree. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Hoffmann, M., Speckmann, B., & Tóth, C. D. (2004). Pointed binary encompassing trees. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3111, 442–454. https://doi.org/10.1007/978-3-540-27810-8_38
Mendeley helps you to discover research relevant for your work.