On (Pointed) Minimum Weight Pseudo-Triangulations

O. Aichholzer, F. Aurenhammer, T. Hackl, and B. Speckmann

Abstract:

In this note we discuss some structural properties of minimum weight (pointed) pseudo-triangulations.

Reference: O. Aichholzer, F. Aurenhammer, T. Hackl, and B. Speckmann. On (pointed) minimum weight pseudo-triangulations. In Proc. $19^{th}$ Annual Canadian Conference on Computational Geometry CCCG 2007, pages 209-212, Ottawa, Ontario, Canada, 2007.