97 citations · 229 across the 33 of their papers we have counts for
9 papers · 1 filter
Dynamic Time-Dependent Route Planning in Road Networks with User Preferences
Moritz Baum, Julian Dibbelt, Thomas Pajor +1
There has been tremendous progress in algorithmic methods for computing driving directions on road networks. Most of that work focuses on time-independent route planning, where it…
Fast Computation of Isochrones in Road Networks
Moritz Baum, Valentin Buchhold, Julian Dibbelt +1
We study the problem of computing isochrones in road networks, where the objective is to identify the region that is reachable from a given source within a certain amount of time.…
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…
Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs
Julian Dibbelt, Ben Strasser, Dorothea Wagner
We study a scenario for route planning in road networks, where the objective to be optimized may change between every shortest path query. Since this invalidates many of the known…
Operating Power Grids with Few Flow Control Buses
Thomas Leibfried, Tamara Mchedlidze, Nico Meyer-Hübner +5
Future power grids will offer enhanced controllability due to the increased availability of power flow control units (FACTS). As the installation of control units in the grid is an…
Structure-Preserving Sparsification of Social Networks
Gerd Lindner, Christian L. Staudt, Michael Hamann +2
Sparsification reduces the size of networks while preserving structural and statistical properties of interest. Various sparsifying algorithms have been proposed in different conte…