Computing shortest paths with comparisons and additions (2002)

by S Pettie, V Ramachandran
Venue:In Proc. 13th ACM-SIAM Symp. on Discrete Algorithms