Rate of convergence for the Euclidean minimum spanning tree limit law

DOI10.1016/0167-6377(93)90098-2MaRDI QIDQ1317005zbMATHOpenAlexFDO

Authors Patrick Jaillet

Publication date 24 March 1994

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(93)90098-2

zbMATH Keywords

asymptotic analysisEuclidean minimum spanning treeexact rate of convergenceoptimal spanning tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Combinatorial optimization (90C27)

Recommendations

• The central limit theorem for Euclidean minimal spanning trees II
• The minimum spanning tree constant in geometrical probability and under the independent model: A unified approach
• Rate of convergence of power-weighted Euclidean minimal spanning trees
• The central limit theorem for weighted minimal spanning trees on random points
• The central limit theorem for Euclidean minimal spanning trees. I

Cites work

• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• A sharp deviation inequality for the stochastic traveling salesman problem
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
• Random Minimal Trees
• Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
• Subadditive Euclidean functionals and nonlinear growth in geometric probability

Cited in

(8)

• scientific article; zbMATH DE number 1512092 (Why is no real title available?)
• Central limit theorems for the radial spanning tree
• On properties of geometric random problems in the plane
• Rates of convergence of means of Euclidean functionals
• Asymptotics for Euclidean functionals with power-weighted edges
• Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree
• Rate of convergence of power-weighted Euclidean minimal spanning trees
• Boundary effects in the traveling salesperson problem

This page was built for publication: Rate of convergence for the Euclidean minimum spanning tree limit law

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