Computing shortest paths with comparisons and additions.

Seth Pettie, Vijaya Ramachandran

Browse the full SODA paper archive.