8 citations · 13 across the 6 of their papers we have counts for
5 papers · 1 filter
Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
Konstantinos Karathanasis, Spyros Kontogiannis, Christos Zaroliagis
A key task in multi-objective optimization is to compute the Pareto subset or frontier of a given -dimensional objective space ; that is, a maximal subset …
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…
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…