Fully dynamic shortest paths in digraphs with arbitrary arc weights

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni. Fully dynamic shortest paths in digraphs with arbitrary arc weights. J. Algorithms, 49(1):86-113, 2003. [doi]

Abstract

Abstract is missing.