Sciweavers

93
Voted
CORR
2008
Springer
96views Education» more  CORR 2008»
15 years 6 days ago
Time Dependent Contraction Hierarchies -- Basic Algorithmic Ideas
Contraction hierarchies are a simple hierarchical routing technique that has proved extremely efficient for static road networks. We explain how to generalize them to networks wit...
Peter Sanders