Convexity Minimizes Pseudo-Triangulations

O. Aichholzer, F. Aurenhammer, H. Krasser, and B. Speckmann

Abstract:

The number of minimum pseudo-triangulations is minimized for point sets in convex position.



Reference: O. Aichholzer, F. Aurenhammer, H. Krasser, and B. Speckmann. Convexity minimizes pseudo-triangulations. Computational Geometry: Theory and Applications, 28:3-10, 2004.