Updating and constructing constrained delaunay and constrained regular triangulations by flips
Proceedings of the nineteenth annual symposium on Computational geometry
The polytope of non-crossing graphs on a planar point set
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Convexity minimizes pseudo-triangulations
Computational Geometry: Theory and Applications - Special issue on the 14th Canadian conference on computational geometry CCCG02
Transforming spanning trees and pseudo-triangulations
Information Processing Letters
Pre-triangulations and liftable complexes
Proceedings of the twenty-second annual symposium on Computational geometry
Discrete Applied Mathematics
Matching edges and faces in polygonal partitions
Computational Geometry: Theory and Applications
On the number of pseudo-triangulations of certain point sets
Journal of Combinatorial Theory Series A
Triangulations without pointed spanning trees
Computational Geometry: Theory and Applications
Computational Geometry: Theory and Applications
Flip Algorithm for Segment Triangulations
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
On minimum weight pseudo-triangulations
Computational Geometry: Theory and Applications
Resolving Loads with Positive Interior Stresses
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Transforming spanning trees and pseudo-triangulations
Information Processing Letters
The stochastic walk algorithms for point location in pseudo-triangulations
Advances in Engineering Software
Construction of pseudo-triangulation by incremental insertion
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Maximizing maximal angles for plane straight-line graphs
Computational Geometry: Theory and Applications
Maximizing maximal angles for plane straight-line graphs
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Hi-index | 0.00 |
We prove that planar pseudotriangulations have realizations as polyhedral surfaces in three-space. Two main implications are presented. The spatial embedding leads to a novel flip operation that allows for a drastic reduction of flip distances, especially between (full) triangulations. Moreover, several key results for triangulations, like flipping to optimality, (constrained) Delaunayhood, and a convex polytope representation, are extended to pseudotriangulations in a natural way.