All Pairs Almost Shortest Paths.

Dorit Dor, Shay Halperin, Uri Zwick

Browse the full FOCS paper archive.