Article ID: | iaor2002390 |
Country: | United States |
Volume: | 28 |
Issue: | 4 |
Start Page Number: | 187 |
End Page Number: | 193 |
Publication Date: | Dec 1996 |
Journal: | Networks |
Authors: | Jiang Tao, Wang Lusheng |
Keywords: | Steiner problem, minimum spanning trees |
We design a polynomial-time approximation scheme for the Steiner tree problem in the plane when the given set of regular points is