Pre-triangulations and liftable complexes

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

Abstract:

We introduce and discuss the concept of pre-triangulations, a relaxation of triangulations that goes beyond the well-established class of pseudo-triangulations.



Reference: O. Aichholzer, F. Aurenhammer, and T. Hackl. Pre-triangulations and liftable complexes. In $22^{nd}$ Ann. ACM Symp. Computational Geometry, pages 282-291, Sedona, Arizona, USA, 2006.