A near linear time approximation scheme for Steiner tree among obstacles in the plane.

Matthias Müller-Hannemann Siamak Tazari

Published in: Comput. Geom. (2010)

Keyphrases

steiner tree
polynomial time approximation
approximation algorithms
neural network
free space
worst case
special case
minimum spanning tree