Efficient Algorithms for Constructing Very Sparse Spanners and Emulators.

Michael Elkin, Ofer Neiman

Browse the full SODA paper archive.