Rates of convergence of means of euclidean functionals

Journal of Theoretical Probability

Volumn 20, Issue 4, 2007, Pages 821-841

  Koo, Yooyoung ^a   Lee, Sungchul ^b  

^a Sungkyunkwan University   (South Korea)

^b Yonsei University   (South Korea)

Author keywords

Minimal matching; Minimal spanning tree; Rate of convergence; Traveling salesman problem

Indexed keywords

EID: 35548997849     PISSN: 08949840     EISSN: 15729230     Source Type: Journal    
DOI: 10.1007/s10959-007-0089-7     Document Type: Article

References (15)

1. Alexander, K.S.: Rates of convergence of means for distance-minimizing subadditive Euclidean functionals. Ann. Appl. Probab. 4, 902-922 (1994)
2. Beardwood, J., Halton, J.H., Hammersley, J.M.: The shortest path through many points. Proc. Camb. Philos. Soc. 55, 299-327 (1959)
3. Hero, A.O., Costa, J.A., Ma, B.: Convergence rates of minimal graphs with random vertices. Preprint (2003)
4. Jaillet, P.: Rate of convergence for the Euclidean minimum spanning tree limit law. Oper. Res. Lett. 14, 73-78 (1993)
5. Lee, S.: Asymptotics of power-weighted Euclidean functionals. Stoch. Process. Appl. 79, 109-116 (1999)
6. Lee, S.: Rate of convergence of power-weighted Euclidean minimal spanning trees. Stoch. Process. Appl. 86, 163-176 (2000)
7. Redmond, C., Yukich, J.E.: Limit theorems and rates of convergence for subadditive Euclidean functionals. Ann. Appl. Probab. 4, 1057-1073 (1994)
8. Redmond, C., Yukich, J.E.: Asymptotics for Euclidean functionals with power weighted edges. Stoch. Process. Appl. 61, 289-304 (1996)
9. Rhee, W.: Boundary effects in the traveling salesperson problem. Oper. Res. Lett. 16, 19-25 (1994)
10. Steele, J.M.: Subadditive Euclidean functionals and nonlinear growth in geometric probability. Ann. Probab. 9, 365-376 (1981)
11. Steele, J.M.: Complete convergence of short paths and Karp's algorithm for the TSP. Math. Oper. Res. 6, 374-378 (1981)
12. Steele, J.M.: Growth rates of Euclidean minimal spanning trees with power weighted edges. Ann. Probab. 16, 1767-1787 (1988)
13. Steele, J.M.: Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space. Math. Oper. Res. 15, 749-770 (1990)
14. Steele, J.M.: Probability Theory and Combinatorial Optimization. SIAM, Philadelphia (1997)
15. Yukich, J.E.: Probability Theory of Classical Euclidean Optimization Problems. Lecture Notes in Mathematics, vol. 1675, Springer, Berlin (1998)