"Preproceso del espacio: estructuras que agilizan los problemas de proximidad"
Dr. Manuel Abellanas Oar
Facultad de Informática, Universidad Politécnica de Madrid
Fecha: Jueves, 29 de octubre de 2009
Hora: 17:00
Lugar: Aula 104, E.T.I.T. (Campus Miguel Delibes)
Resumen:
Hay problemas de proximidad en aplicaciones reales, como el de decidir cuál es la antena de telefonía más próxima a un usuario, que son muy sencillos de resolver. El inconveniente surge cuando el número de consultas o el de usuarios es elevado. Un adecuado preproceso del espacio puede favorecer la eficiencia de los algoritmos para resolver estos problemas. En esta charla se dará una introducción a una de las estructuras que permite tal cosa: los diagramas de Voronoi. Se mostrarán varios ejemplos de aplicación práctica de esta estructura.