Near-Optimal Spanners for General Graphs in (Nearly) Linear Time.

Hung Le, Shay Solomon

Browse the full SODA paper archive.