Highway dimension, shortest paths, and provably efficient algorithms (2010)

by I Abraham, A Fiat, A V Goldberg, R F Werneck
Venue:In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA10), Society for Industrial and Applied Mathematics