Skip to main content.

"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.