On dynamic shortest paths problems. (2004)

by L Roditty, U Zwick
Venue:In Proc. 12th Annual European Symposium on Algorithms (ESA),