New constructions of (alpha, beta)-spanners and purely additive spanners.

Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie

Browse the full SODA paper archive.