3 papers
cs.DS2025
Customizable Contraction Hierarchies -- A Survey
Thomas Bläsius, Valentin Buchhold, Dorothea Wagner +2
This work establishes the technical fundamentals of a well-tuned Customizable Contraction Hierarchies (CCH) implementation that is simple and elegant. We give a detailed overview o…
cs.DS2021
Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications
Valentin Buchhold, Dorothea Wagner
Customizable contraction hierarchies are one of the most popular route planning frameworks in practice, due to their simplicity and versatility. In this work, we present a novel al…
cs.DS2020
Fast, Exact and Scalable Dynamic Ridesharing
Valentin Buchhold, Peter Sanders, Dorothea Wagner
We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this proble…