Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates: New Algorithms and Experiments

Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci 0001, Guido Proietti. Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates: New Algorithms and Experiments. ACM Journal of Experimental Algorithmics, 20, 2015. [doi]

Abstract

Abstract is missing.