BOOKS i'm reading

My Voronoi diagram page

This diagram has been created by a test program for my Voronoi diagram creation function. I used the Voronoi diagram to create monotone chains that were used to solve a nearest neighbors problem in an optimal way. I have discovered the monotone chain structure in the book 'Computational Geometry' from Franco P. Preparata and Michael Ian Shamos. There exist much more applications for Voronoi diagrams. To know more about Voronoi, his diagrams and applications of them, visit http://www.voronoi.com