## Bichromatic compatible matchings

- Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
- Symposium on Computational Geometry
- 2013

@inproceedings{Hurtado1996TheGO, title={The Graph of Triangulations of a Convex Polygon}, author={Ferran Hurtado and Marc Noy}, booktitle={Symposium on Computational Geometry}, year={1996} }

- Published 1996 in Symposium on Computational Geometry
DOI:10.1145/237218.237409

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

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=237409.

### Presentations referencing similar topics