Robert Geisberger, Peter Sanders, Dominik Schultes, Daniel Delling (Geisberger et al. 2008)

Summary

See Contraction hierarchies

Thoughts

Notes

Bibliography

Geisberger, Robert, Peter Sanders, Dominik Schultes, and Daniel Delling. 2008. “Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks.” In Experimental Algorithms, edited by Catherine C. McGeoch, 5038:319–33. Berlin, Heidelberg: Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-68552-4_24.