Flipping Edged in Triangulations

Home| Preliminaries| Edge Flipping Theorems| Applications| Applet| Glossary| Links| References


  • The applet uses code from Delaunay Triangulation written by Denis Constales to do the triangulation algorithm.

  • F. Hurtado, M. Noy, and J. Urrutia, Flipping Edges in Triangulations, Discreet Comput. Geom. 22:33-346, 1999

  • O. Archholzer, D. Bremner, E. D. Demaine, F. Hurtado, E. Kranakis, H. Krasser, S. Ramaswami, S. Sethia and J. Urrutia, Playing with Triangulations, Proceedings of the Japan Conference on Discrete and Computational Geometry, Tokyo, Japan, December 6-9 2002

  • M. Bern and D. Eppstein.  Mesh generation and optimal triangulation, Computing in Euclidean Geometry, vol 1 of Lecture Notes Series on Computing, pages 23-90,  World Scientific Singapore, 1992. 

Last Updated December 2, 2003 
By Christina Boucher