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]

Authors

Michael Elkin

This author has not been identified. Look up 'Michael Elkin' in Google

Shay Solomon

This author has not been identified. Look up 'Shay Solomon' in Google