Maintaining all-pairs approximate shortest paths under deletion of edges

Surender Baswana, Ramesh Hariharan, Sandeep Sen. Maintaining all-pairs approximate shortest paths under deletion of edges. In SODA. pages 394-403, 2003. [doi]

Abstract

Abstract is missing.