Estructura de datos eficiente en espacio para manejo de trayectorias sobre redes
Loading...
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
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.
Description
Tesis presentada para optar al grado de Magíster en Ciencias de la Computación.
Keywords
Estructuras de Datos (Ciencia de la Computacion), Redes de Computadores, Análisis de Trayectoria Crítica