Publication:3574265
From MaRDI portal
zbMath1195.90021MaRDI QIDQ3574265
Peter Sanders, Dorothea Wagner, Daniel Delling, Dominik Schultes
Publication date: 9 July 2010
graph; shortest paths; hierarchy; routing; road network; preprocessing; speed-up technique; goal-direction
90C35: Programming involving graphs or networks
05C35: Extremal problems in graph theory
90B10: Deterministic network models in operations research
05C38: Paths and cycles
90B20: Traffic problems in operations research
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Shortest-path queries in static networks, Time-dependent SHARC-routing, Core Routing on Dynamic Time-Dependent Road Networks, Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks, Time-Dependent SHARC-Routing, Engineering Route Planning Algorithms