Asymptotics of power-weighted Euclidean functionals

Stochastic Processes and their Applications

Volumn 79, Issue 1, 1999, Pages 109-116

  Lee, Sungchul ^a  

^a Yonsei University   (South Korea)

Author keywords

05C05; 05C80; 60C05; 60F05; 90C27; Minimal matching; Minimal spanning tree; Primary 60D05; Secondary 60K35; Traveling salesman problem

Indexed keywords

EID: 0041540826     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-4149(98)00065-9     Document Type: Article

References (7)

1. Beardwood J., Halton J.H., Hammersley J.M. The shortest path through many points. Proc. Cambridge Philos. Soc. 55:1959;299-327.
2. Papadimitriou, C.H., 1978. The probabilistic analysis of matching heuristics. Proc. 15th Annual Conf. Comm. Control Computing, pp. 363-378.
3. Redmond C., Yukich J.E. Limit theorems and rates of convergence for subadditive Euclidean functionals. Ann. Appl. Probab. 4:1994;1057-1073.
4. Redmond C., Yukich J.E. Asymptotics for Euclidean functionals with power weighted edges. Stochastic Processes Appl., 61:1996;289-304.
5. Steele J.M. Growth rates of Euclidean minimal spanning trees with power weighted edges. Ann. Probab. 16:1988;1767-1787.
6. Steele, J.M., 1997. Probability Theory and Combinatorial Optimization. SIAM, Philadelphia.
7. Yukich, J.E., 1998. Probability Theory of Classical Euclidean Optimization Problems. Lecture Notes in Mathematics vol. 1675, Springer, Berlin.