"Geometry is the science of correct reasoning on incorrect
- Godfried T. Toussaint,
"Slicing an ear using prune and
search," Pattern Recognition
vol. 14, September 1993, pp. 719-722. (with H. ElGindy, and H. Everett)
- Godfried T. Toussaint, "Efficient triangulation of
polygons," The Visual Computer, vol. 7, 1991, pp.
- Godfried T. Toussaint, "The
Graham scan triangulates simple polygons," Pattern
vol. 11, November1990, pp. 713-716. (with X. Kong and H. Everett)
tutorial by Ian Garton. Play with an interactive Java applet to
either the interior of a polygon by ear-cutting
or the outside of a polygon by mouth-closing!