Surender Baswana Soumojit Sarkar Fully dynamic algorithm for graph spanners with poly-logarithmic update time. 1125-1134 2008 SODA http://doi.acm.org/10.1145/1347082.1347205 conf/soda/2008 db/conf/soda/soda2008.html#BaswanaS08