Rates of convergence of means for distance-minimizing subadditive Euclidean functionals

DOI10.1214/AOAP/1177004976MaRDI QIDQ1336595zbMATH OpenOpenAlexFDO

Authors Kenneth S. Alexander

Publication date 26 March 1995

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1177004976

zbMATH Keywords

minimal matchingminimal spanning treeSteiner treesubadditive Euclidean functionaltraveling salesman problem

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Combinatorial optimization (90C27)

Recommendations

• Limit theorems and rates of convergence for Euclidean functionals
• scientific article; zbMATH DE number 795116
• Rates of convergence of means of Euclidean functionals
• Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
• Asymptotic of power-weighted Euclidean functionals

Cited in

(14)

• Asymptotics for the length of a minimal triangulation on a random sample
• Boundary effects in the traveling salesperson problem
• Asymptotics for transportation cost in high dimensions
• Approximation of subadditive functions and convergence rates in limiting-shape results
• Rate of convergence of power-weighted Euclidean minimal spanning trees
• Asymptotics for weighted minimal spanning trees on random points
• 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
• Geometry of the minimal spanning tree of a random 3-regular graph
• Approximating geodesics via random points
• 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 (Why is no real title available?)
• Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes

This page was built for publication: Rates of convergence of means for distance-minimizing subadditive Euclidean functionals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336595)