The Graph of Triangulations of a Convex Polygon

  title={The Graph of Triangulations of a Convex Polygon},
  author={Ferran Hurtado and Marc Noy},
  booktitle={Symposium on Computational Geometry},
When two adjacent triangles in a triangulation of a point set S form a convex quadrilateral then the common diagonal can be jlipped and a new triangulation of S is obtained. This is a well known process that allows the construction of the Delaunay triangulation by successive flips selected with a local criterion [1]. The flip operation can also be defined… CONTINUE READING