Approximating the minimum degree spanning tree to within one from the optimal degree
When trees collide: an approximation algorithm for the generalized Steiner problem on networks