Seco Naveiras, DiegoRodríguez Tastets, María AndreaRivera Fierro, Rodrigo Alejandro2018-10-242019-12-162024-08-282018-10-242019-12-162024-08-282018https://repositorio.udec.cl/handle/11594/2999Tesis presentada para optar al grado de Magíster en Ciencias de la Computación.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.esCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 InternationalEstructuras de Datos (Ciencia de la Computacion)Redes de ComputadoresAnálisis de Trayectoria CríticaTesisIndustria, Innovación e Infraestructura