A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane.

Matthias Müller-Hannemann Siamak Tazari

Published in: WADS (2007)

Keyphrases

steiner tree
free space
polynomial time approximation
minimum spanning tree
cost function
worst case
facility location