Estructura de datos eficiente en espacio para manejo de trayectorias sobre redes

Abstract

En este trabajo se presenta una nueva estructura de datos para trayectorias sobre redes que, haciendo uso de una estructura de datos compacta especializada en el problema de Interval-intersection, obtiene mejores tiempos de consulta usando una menor cantidad de memoria que las estructuras encontradas en la literatura.