10.1k citations · 10.1k across the 2 of their papers we have counts for
1 paper · 1 filter
Robert Geisberger
We present a new heuristic point-to-point routing algorithm based on contraction hierarchies (CH). Given an epsilon >= 0, we can prove that the length of the path computed by our a…