Livret: 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.

 

William Roberto Gutiérrez-Herrera —

 
Type de ressources
Livret
Balises
algoritmo  computacional  delaunay  eficiencia  teselacion  triangulacion  triangulación  voronoi 
Tranche d'âges
15 – 19+
Langue
Spanish / Español (internacional)‎
 
 
 
© 2026 International GeoGebra Institute