Spatial embedding of pseudo-triangulations
Oswin Aichholzer, Franz Aurenhammer, Peter Braay · 2003
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.