1 |
S. Pettie and V. Ramachandran, "An Optimal Minimum Spanning Tree Algorithm," Journal of the ACM, Vol.49, no.1, pp.16-34, 2002.
DOI
ScienceOn
|
2 |
F.P. Preparata and M.I. Shamos, "Computational Geometry: An Introduction," Springer, New York, 1985.
|
3 |
J. Li, D. Cordes and J. Zhang, "Power-Aware Routing Protocols in Ad Hoc Wireless Sensor Networks," IEEE Wireless Communications, Vol.12, no.6, pp.69-81, 2005.
DOI
ScienceOn
|
4 |
J. Kim and E. Goo, "Sharing Error Allowances for the Analysis of Approximation Schemes," Journal of the Institute of Electronics Engineers of Korea TC, Vol.46, no.5, pp.1-7, 2009.
|
5 |
J. Kim, M. Cardei, I. Cardei and X. Jia, "A Polynomial Time Approximation Scheme for the Grade of Services Steiner Minimum Tree Problem," Journal of Global Optimization, Vol.24, pp.437-448 , 2002.
DOI
ScienceOn
|
6 |
S. Arora, "Polynomial Time Approximation Schemes for Euclidean TSP and Other Geometric Problems," Journal of ACM, Vol.45, no.5, pp.753-782, 1998.
DOI
ScienceOn
|
7 |
T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithm, 2nd ed., MIT Press, Cambridge, pp.525-579, 2001.
|
8 |
S. Arora, "Nearly Linear Time Approximation Schemes for Euclidean TSP and Other Geometric Problems," in Proc. of the 38th IEEE Symposium on Foundations of Computer Science 1997, Miami, pp.554-563, 1997.
|
9 |
X. Cheng, J. Kim and B. Lu, "A Polynomial Time Approximation Scheme for the Problem of Interconnecting Highways," Journal of Combinatorial Optimization, Vol.5, no.3, pp.327-343, 2001.
DOI
ScienceOn
|