1 |
M.R. Garey, R.L.Graham and D.S.Johnson, The complexity of computing Steiner Minimal Trees, Journal on Applied Mathmatics, Vol. 32, pp. 853-859, 1997
DOI
ScienceOn
|
2 |
E.N. Gilbert and H.O.Pollak, Steiner minimal trees, SIAM Journal on Applied Mathmatics, Vol.16, pp. 1-29, 1968
DOI
ScienceOn
|
3 |
Ding Zhu Du, F.K. Hwang, A Proof of Gilbert Pollark's conjecture on the Steiner ratio, Algorithmica, Vol. 7, pp. 121-135, 1992
DOI
|
4 |
D.Z. Du and F.K. Hwang, An approach for proving lower bounds: solution of Gilbert Pollak conjecture on Steiner ratio, Proceedings of IEEE 32st FOCS, pp. 76-85, 1990
DOI
|
5 |
G.H. Lin and G.L.Xue, Steiner tree problem wuth minimum number of Steiner points and bounded edge length, Information Processing Letters, Vol. 69, pp. 53-57, 1999
DOI
ScienceOn
|
6 |
X.Cheng, J. M. Kim and B. Lu, A Polynomial Time Approximation Scheme for the Problem of Interconnecting Highway, Journal of Combinatorial Optimazation, vol.5, No.3, pp. 327-343, Feb. 2001
DOI
|
7 |
J. M. Kim, ;X.Cheng and Ding Zhu Du, A PTAS for Grade of Service Minimum Tree Problem, Technical Report of University of Minnesota
|
8 |
Donghui Chen, Ding Zhu Du, Xiao Dong Hu, Guo Hui Lin, Lusheng Wang and Guoliang Xue, Approximations for Steiner Trees with Minimum Number of Steiner Points, Journal of Global Optimization, Vol. 18, No.1, pp. 17-33, 2000
DOI
|
9 |
S. Arora, Polynomial-time approximation schemes for Euclidean TSP and other geometric problems, Proc. 37th IEEE Symp. on Foundations of Computer Science, pp. 2-12, 1996
DOI
|
10 |
L. Wang and D. Z. Du, Approximations for a Bottleneck Steiner Tree problem, Algorithmica, Vol. 32, pp. 554-561, 2002
DOI
|
11 |
S. Arora, Nearly linear time approximation schemes for Euclidean TSP and other geometric problems, Proc. 38th IEEE Symp. on Foundations of Computer Science, pp. 554-563, 1997
DOI
|
12 |
F.K. Hwang, D.S. Richards and P.Winter, The Steiner Tree Problem, Annals of Discrete Mathematics, Vol.53, North-Holland, 1992
|