Limit theorems and rates of convergence for Euclidean functionals
From MaRDI portal
Publication:1345581
DOI10.1214/aoap/1177004902zbMath0812.60033OpenAlexW1985155694MaRDI QIDQ1345581
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
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)
Related Items
Asymptotics for weighted minimal spanning trees on random points, Asymptotics for Voronoi tessellations on random samples, Asymptotics for transportation cost in high dimensions, Asymptotics for the Euclidean TSP with power weighted edges, On properties of geometric random problems in the plane, Asymptotics for Euclidean functionals with power-weighted edges, Worst case asymptotics for some classical optimization problems, Limit Theorems in Discrete Stochastic Geometry, The central limit theorem for Euclidean minimal spanning trees. I, Household-Level Economies of Scale in Transportation, Rate of convergence of power-weighted Euclidean minimal spanning trees, Rates of convergence of means of Euclidean functionals, Worst-case demand distributions in vehicle routing, A boundary corrected expansion of the moments of nearest neighbor distributions, Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem, The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees, The central limit theorem for weighted minimal spanning trees on random points, Ergodic theorems for some classical problems in combinatorial optimization, New Bounds for the Traveling Salesman Constant, Asymptotics for the length of a minimal triangulation on a random sample, The invariance principle for the total length of the nearest-neighbor graph, Asymptotic of power-weighted Euclidean functionals
