Fast Constructions of Light-Weight Spanners for General Graphs

@inproceedings{Elkin2013FastCO,
  title={Fast Constructions of Light-Weight Spanners for General Graphs},
  author={Michael Elkin and Shay Solomon},
  booktitle={SODA},
  year={2013}
}