GeoGebra Book: 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

 
Resource Type
GeoGebra Book
Tags
algoritmo  computacional  delaunay  eficiencia  teselacion  triangulacion  triangulación  voronoi 
Target Group (Age)
15 – 19+
Language
Spanish / Español (internacional)‎
 
 
 
© 2024 International GeoGebra Institute