Matthias Müller-Hannemann, Siamak Tazari. A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh, editors, Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings. Volume 4619 of Lecture Notes in Computer Science, pages 151-162, Springer, 2007. [doi]
Abstract is missing.