Everywhere-Sparse Spanners via Dense Subgraphs.

Eden Chlamtac, Michael Dinitz, Robert Krauthgamer

Browse the full FOCS paper archive.