Limit theorems and rates of convergence for Euclidean functionals

DOI10.1214/AOAP/1177004902MaRDI QIDQ1345581zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

rate of convergenceSteiner treeminimal spanning treeminimal matchingBeardwood-Halton-Hammersley type of limit theoremSteele's classic theoremsubadditive and superadditive functionals

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Combinatorial probability (60C05)

Recommendations

• Rates of convergence of means of Euclidean functionals
• Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
• scientific article; zbMATH DE number 795116
• A matching problem and subadditive Euclidean functionals

Cited in

(27)

• Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem
• Asymptotics for Euclidean functionals of mixing processes
• Random parking, Euclidean functionals, and rubber elasticity
• The invariance principle for the total length of the nearest-neighbor graph
• scientific article; zbMATH DE number 795116 (Why is no real title available?)
• Asymptotics for transportation cost in high dimensions
• Limit theorems in discrete stochastic geometry
• 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)