This is a presentation web page for the following paper:
Prosenjit Bose and Godfried T. Toussaint. Characterizing and efficiently computing quadrangulations of planar point sets. Computer Aided Geometric Design, vol. 14, 1997, pp. 763-785.
A Postscript version of this paper is available on the web at Godfried Toussaint's home page.
It is shown here how to efficiently quadrangulate a set of points in the plane. An explanation of the algorithm is depicted in these web pages, and a Java applet is provided which allows you to observe the algorithm and results on user-specified input points.