Low degree spanning trees of small weight.

Samir Khuller, Balaji Raghavachari, Neal E. Young

Browse the full STOC paper archive.