Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners.

Michael Elkin

Browse the full ICALP paper archive.