Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic.

Sbastien Collette, John Iacono

Browse the full SODA paper archive.