Las estructuras de datos compactas buscan almacenar datos de manera comprimida permitiendo acceder a la información sin la necesidad de ser descomprimida. Esto permite crear soluciones eficientes en tiempo, espacio y consumo energético. Los objetos móviles son una colección de puntos espacio-temporales que describen el movimiento de objetos a través del tiempo, como un viajero sobre la red de metro de Santiago. Ejemplos de consulta sobre estos datos serían, ¿cuáles son los 5 paraderos más colapsados entre las 13:00 y las 15:00? o ¿cuáles son las mejores opciones para ir desde mi casa al trabajo entre las 07:00 y las 08:00?

En este seminario se presentará un año de avances de un doble estudiante de doctorado, las dificultades que esto conlleva y los resultados de investigación que se planean tener al finalizar ambos doctorados.

Biografía:

Benjamín Letelier Lazo es Ingeniero Civil en Informática y Magíster en Informática de la Universidad Austral de Chile, con experiencia en algoritmos eficientes, paralelización en CPU/GPU, estructuras de datos compactas y realidad extendida. Actualmente realiza doctorado doble en las universidades de Concepción, Chile, y La Coruña, España. Además, continúa colaborando con el profesor H. Ferrara en temas de optimización de algoritmos en estructuras sucintas