Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones

Michael Elkin, Shay Solomon. Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones. SIAM Journal on Computing, 44(4):996-1025, 2015. [doi]

Abstract

Abstract is missing.