Voronoi diagram and delaunay triangulation

brief description

http://en.wikipedia.org/wiki/Delaunay_triangulation

http://kyauou.tistory.com/552

java applet

http://www.cs.cornell.edu/Info/People/chew/Delaunay.html