Improved bounds and new trade-offs for dynamic all pairs shortest paths (2002)

by C Demetrescu, G Italiano
Venue:In Proc. of the 29-th International Colloquium on Automata, Languages, and Programming (ICALP’02