Approximating the Minimum-Degree Steiner Tree to within One of Optimal.

Martin Fürer Balaji Raghavachari

Published in: J. Algorithms (1994)

Keyphrases

steiner tree
shortest path
minimum spanning tree
optimal solution
facility location
dynamic programming
worst case