Steiner Shallow-Light Trees are Exponentially Lighter than Spanning Ones.

Michael Elkin, Shay Solomon

Browse the full FOCS paper archive.