Tobias Friedrich Nils Hebbinghaus Average Update Times for Fully-Dynamic All-Pairs Shortest Paths. 692-703 2008 ISAAC http://dx.doi.org/10.1007/978-3-540-92182-0_61 conf/isaac/2008 db/conf/isaac/isaac2008.html#FriedrichH08