Diagramas de Voronoi para el cálculo de rutas
El siguiente vídeo es de una charla Google TechTalk sobre la utilidad de los diagramas de Voronoi (ejemplo de diagramas ) para resolver consultas espaciales. Por ejemplo: ¿cómo planificar una ruta de A hacia B que además pase por la gasolinera, el restaurante y el teatro más cercanos? Dentro de poco, seguramente Google nos ofrecerá este servicio en Google Maps. La charla es ofrecida por Mehdi Sharifzadeh un doctorando que ha trabajado en un proyecto de investigación en USC para Google. Parte de su trabajo se puede leer aquí.