Spatial Embedding of Pseudo-Triangulations
O. Aichholzer, F. Aurenhammer, P. Brass, and H. Krasser
We show that pseudo-triangulations have natural embeddings in three-space. As a
consequence, various concepts for triangulations, like flipping to
optimality, (constrained) Delaunayhood, and a polytope representation carry
over to pseudo-triangulations.
Reference: O. Aichholzer, F. Aurenhammer, P. Brass, and H. Krasser.
Spatial embedding of pseudo-triangulations.
In Proc. Ann. ACM Symp. Computational Geometry, pages
144-153, San Diego, California, USA, 2003.