Fully dynamic algorithm for graph spanners with poly-logarithmic update time.

Surender Baswana, Soumojit Sarkar

Browse the full SODA paper archive.