Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition.

Julia Chuzhoy, Merav Parter

Browse the full SODA paper archive.