Compatible pointed pseudo-triangulations

For a given point set S (in general position), two pointed pseudo-triangulations are compatible if their union is plane. We show that for any set S there exist two maximally disjoint compatible pointed pseudotriangulations, that is, their union is a triangulation of S. In contrast, we show that there are point sets S and pointed pseudo-triangulations T such that there exists no pointed pseudo-triangulation that is compatible to and different from T.

• Type: Conference
• Year: 2010
• Where: CCCG
• Authors: Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber
• Keywords: CCCG 2010, Compatible Pointed Pseudotriangulations, Computational Geometry, Point Sets, Pointed Pseudo-triangulation