Problemas duales en el plano

Material que presenta de cómo a partir del concepto de mediatriz se puede construir la teselación conocida como Polígonos de Voronoi, asimismo se presenta el problema dual, la triangulación de Delaunay. Se parte de la construcción intuitiva que es un procedimiento poco eficiente, desde el punto de vista de la complejidad computacional. Se da un algoritmo más eficiente y los resultados que lo respaldan.
Problemas duales en el plano