Segunda parte de "Cada uno en su región y Voronoi en la de todos". En el caso de un conjunto finito de puntos del plano, el diagrama de Voronoi de los mismos es la división del plano en regiones, tantas como puntos tengamos, de tal forma que a cada uno ellos le asignamos la región formada por aquellos puntos que están más cercanos a él que ningún otro de los originales. Relacionada:
www.meneame.net/story/cada-uno-region-voronoi-todos