Fast enumeration algorithms for non-crossing geometric graphs
Proceedings of the twenty-fourth annual symposium on Computational geometry
Flip Algorithm for Segment Triangulations
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Discrete Applied Mathematics
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
Fundamenta Informaticae - Emergent Computing
Hi-index | 0.00 |
We present an algorithm to enumerate the pointed pseudotriangulations of a given point set, based on the greedy flip algorithm of Pocchiola and Vegter [Discrete Comput. Geom. 16 (1996), pp. 419-453]. Our two independent implementations agree and allow us to experimentally verify or disprove conjectures on the numbers of pointed pseudotriangulations and triangulations of a given point set. (For example, we establish that the number of triangulations is bounded by the number of pointed pseudotriangulations for all sets of up to 10 points.)