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

Matthias Mller-Hannemann, Siamak Tazari

Browse the full WADS paper archive.