DOCUMENTA MATHEMATICA, Vol. Extra Volume: Optimization Stories (2012), 419-431

Thomas M. Liebling and Lionel Pournin

Voronoi Diagrams and Delaunay Triangulations: Ubiquitous Siamese Twins

2010 Mathematics Subject Classification: 01A65, 49-03, 52C99, 68R99, 90C99, 70-08, 82-08, 92-08

Keywords and Phrases: Voronoi, Delaunay, tesselations, triangulations, flip-graphs

Full text: dvi.gz 25 k, dvi 76 k, ps.gz 10283 k, pdf 2827 k.