See also ftp://menaik.cs.ualberta.ca/pub/geompack by Barry Joe for various triangulation algorithms that, among other things, can produce the Delaunay triangulation.