Improved Bounds and New Trade-Offs for Dynamic All Pairs Shortest Paths

Camil Demetrescu, Giuseppe F. Italiano. Improved Bounds and New Trade-Offs for Dynamic All Pairs Shortest Paths. In Peter Widmayer, Francisco Triguero Ruiz, Rafael Morales Bueno, Matthew Hennessy, Stephan Eidenbenz, Ricardo Conejo, editors, Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings. Volume 2380 of Lecture Notes in Computer Science, pages 633-643, Springer, 2002. [doi]

Abstract

Abstract is missing.