8 citations · 14 across the 5 of their papers we have counts for
6 papers · 1 filter
Multimodal Dynamic Journey Planning
Kalliopi Giannakopoulou, Andreas Paraskevopoulos, Christos Zaroliagis
We present multimodal DTM, a new model for multimodal journey planning in public (schedule-based) transport networks. Multimodal DTM constitutes an extension of the dynamic timetab…
Improved Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos +2
A novel landmark-based oracle (CFLAT) is presented, which provides earliest-arrival-time route plans in time-dependent road networks. To our knowledge, this is the first oracle tha…
Engineering Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, George Michalopoulos, Georgia Papastavrou +3
We implement and experimentally evaluate landmark-based oracles for min-cost paths in large-scale time-dependent road networks. We exploit parallelism and lossless compression, com…
D3-Tree: A Dynamic Distributed Deterministic Load - Balancer for decentralized tree structures
Efrosini Sourla, Spyros Sioutas, Kostas Tsichlas +1
In this work, we propose D3-Tree, a dynamic distributed deterministic structure for data management in decentralized networks. We present in brief the theoretical algorithmic analy…
Hierarchical Time-Dependent Oracles
Spyros Kontogiannis, Dorothea Wagner, Christos Zaroliagis
We study networks obeying \emph{time-dependent} min-cost path metrics, and present novel oracles for them which \emph{provably} achieve two unique features: % (i) \emph{subquadrati…
Distance Oracles for Time-Dependent Networks
Spyros Kontogiannis, Christos Zaroliagis
We present the first approximate distance oracle for sparse directed networks with time-dependent arc-travel-times determined by continuous, piecewise linear, positive functions po…