Fully dynamic shortest paths in digraphs with arbitrary arc weights

Daniele Frigioni, Alberto Marchetti�Spaccamela, and Umberto Nanni
J. Algorithms 49(1):86–113, Oct 2003
http://dx.doi.org/10.1016/S0196-6774(03)00082-8

Cites:

Planar orientations with low out-degree and compaction of adjacency matrices

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine