Rate of convergence for the Euclidean minimum spanning tree limit law

DOI10.1016/0167-6377(93)90098-2zbMATH Open0793.90059OpenAlexW2108203909MaRDI QIDQ1317005FDOQ1317005

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

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

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)

Cites Work

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

Cited In (8)

• Rate of convergence of power-weighted Euclidean minimal spanning trees
• Asymptotics for Euclidean functionals with power-weighted edges
• On properties of geometric random problems in the plane
• Semi-Infinite Paths of the Two-Dimensional Radial Spanning Tree
• Boundary effects in the traveling salesperson problem
• Rates of convergence of means of Euclidean functionals
• Title not available (Why is that?)
• Central limit theorems for the radial spanning tree

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)