A Hierarchy of Lower Bounds for Sublinear Additive Spanners.

Amir Abboud, Greg Bodwin, Seth Pettie

Browse the full SODA paper archive.