Fast Constructions of Light-Weight Spanners for General Graphs.

Michael Elkin, Shay Solomon

Browse the full SODA paper archive.