Daniele Frigioni Alberto Marchetti-Spaccamela Umberto Nanni Fully dynamic shortest paths in digraphs with arbitrary arc weights. 86-113 2003 49 J. Algorithms 1 http://dx.doi.org/10.1016/S0196-6774(03)00082-8 db/journals/jal/jal49.html#FrigioniMN03