Sparse distance preservers and additive spanners.

Bla Bollobs, Don Coppersmith, Michael Elkin

Browse the full SODA paper archive.