All-pairs almost shortest paths (2004)

by D Dor, S Halperin, U Zwick
Venue:SIAM Journal on Computing