Limit theorems and rates of convergence for Euclidean functionals
DOI10.1214/AOAP/1177004902zbMATH Open0812.60033OpenAlexW1985155694MaRDI QIDQ1345581FDOQ1345581
Authors: C. Redmond, J. E. Yukich 
Publication date: 14 May 1995
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177004902
Recommendations
rate of convergenceSteiner treeminimal spanning treeminimal matchingBeardwood-Halton-Hammersley type of limit theoremSteele's classic theoremsubadditive and superadditive functionals
Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Combinatorial probability (60C05)
Cited In (27)
- Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem
- Asymptotics for Euclidean functionals of mixing processes
- Title not available (Why is that?)
- Limit theorems in discrete stochastic geometry
- The invariance principle for the total length of the nearest-neighbor graph
- Random parking, Euclidean functionals, and rubber elasticity
- Asymptotics for transportation cost in high dimensions
- New Bounds for the Traveling Salesman Constant
- A matching problem and subadditive Euclidean functionals
- Rate of convergence of power-weighted Euclidean minimal spanning trees
- Asymptotic of power-weighted Euclidean functionals
- The central limit theorem for Euclidean minimal spanning trees. I
- Ergodic theorems for some classical problems in combinatorial optimization
- The central limit theorem for weighted minimal spanning trees on random points
- Asymptotics for Euclidean functionals with power-weighted edges
- Asymptotics for the length of a minimal triangulation on a random sample
- On properties of geometric random problems in the plane
- Asymptotics for Voronoi tessellations on random samples
- Asymptotics for the Euclidean TSP with power weighted edges
- A boundary corrected expansion of the moments of nearest neighbor distributions
- Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
- Household-level economies of scale in transportation
- Worst-case demand distributions in vehicle routing
- Worst case asymptotics for some classical optimization problems
- Asymptotics for weighted minimal spanning trees on random points
- The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees
- Rates of convergence of means of Euclidean functionals
This page was built for publication: Limit theorems and rates of convergence for Euclidean functionals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1345581)
