Rates of convergence of means of Euclidean functionals

DOI10.1007/s10959-007-0089-7zbMath1153.60017arXivmath/0609382MaRDI QIDQ2471129

Sungchul Lee, Yoo Young Koo

Publication date: 18 February 2008

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0609382

zbMATH Keywords

rate of convergence; traveling salesman problem; Euclidean functionals

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

60F15: Strong limit theorems

Related Items

Limit Theorems in Discrete Stochastic Geometry, Rate of convergence of the mean for sub-additive ergodic sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• Rate of convergence for the Euclidean minimum spanning tree limit law
• Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
• Boundary effects in the traveling salesperson problem
• Limit theorems and rates of convergence for Euclidean functionals
• Probability theory of classical Euclidean optimization problems
• Rate of convergence of power-weighted Euclidean minimal spanning trees
• Asymptotic of power-weighted Euclidean functionals
• Asymptotics for Euclidean functionals with power-weighted edges
• Complete Convergence of Short Paths and Karp's Algorithm for the TSP
• Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space