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:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!