Asymptotics for weighted minimal spanning trees on random points

Stochastic Processes and their Applications

Volumn 85, Issue 1, 2000, Pages 123-138

  Yukich, J E ^a  

^a LEHIGH UNIVERSITY   (United States)

Author keywords

Isoperimetry Boundary functional; Minimal spanning trees; Primary 60F15; Secondary 05C05; Subadditive process; Superadditive process

Indexed keywords

EID: 0008663251     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-4149(99)00068-X     Document Type: Article

References (19)

1. Aldous, D., Steele, J.M., 1992. Asymptotics for Euclidean minimal spanning trees on random points. Probab. Theory Related Fields 92, 247-258.
2. Alexander K. Rates of convergence of means for distance-minimizing subadditive Euclidean functionals. Ann. Appl. Probab. 4:1994;902-922.
3. Alexander K. The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees. Ann. Appl. Probab. 6:1996;466-494.
4. Beardwood J., Halton J.H., Hammersley J.M. The shortest path through many points. Proc. Cambridge Philos. Soc. 55:1959;299-327.
5. Kesten H., Lee S. The central limit theorem for weighted minimal spanning trees on random points. Ann. Appl. Probab. 6:1996;495-527.
6. Lee S. The central limit theorem for Euclidean minimal spanning trees I. Ann. Appl. Probab. 7:1997;996-1020.
7. Lee, S., 1997b. The central limit theorem for Euclidean minimal spanning trees II. Preprint.
8. Lee S. Asymptotics of power-weighted Euclidean functionals. Stochastic Process. Appl. 79(1):1999;109-116.
9. Milman, V., Schechtman, G., 1986. Asymptotic Theory of Finite Dimensional Normed Spaces, Lecture Notes in Mathematics, Vol. 1200. Springer, Berlin.
10. Penrose M.D. The random minimal spanning tree in high dimensions. Ann. Probab. 24:1996;1903-1925.
11. Penrose M.D. The longest edge of the random minimal spanning tree. Ann. Appl. Probab. 7:1997;340-361.
12. Redmond, C., Yukich, J.E., 1994. Limit theorems and rates of convergence for subadditive Euclidean functionals. Ann. Appl. Probab. 4, 1057-1073.
13. Redmond C., Yukich J.E. Asymptotics for Euclidean functionals with power-weighted edges. Stochastic Process. Appl. 61:1996;289-304.
14. Rhee W. A matching problem and subadditive Euclidean functionals. Ann. Appl. Probab. 3:1993;794-801.
15. Steele J.M. Growth rates of Euclidean minimal spanning trees with power weighted edges. Ann. Probab. 16:1988;1767-1787.
16. Steele, J.M., 1997. Probability Theory and Combinatorial Optimization. SIAM, Philadelphia, PA.
17. Talagrand M. A new look at independence. Ann. Probab. 24:1996;1-34.
18. Yukich, J.E., 1995. Asymptotics for the Euclidean TSP with power weighted edges. Probab. Theory Related Fields 102, 203-220.
19. Yukich, J.E., 1998. Probability Theory of Classical Euclidean Optimization Problems, Lecture Notes in Mathematics, Vol. 1675. Springer, Berlin.