Asymptotics for weighted minimal spanning trees on random points

DOI10.1016/S0304-4149(99)00068-XzbMath0997.60024MaRDI QIDQ1613584

Joseph E. Yukich

Publication date: 29 August 2002

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-4149(99)00068-x

zbMATH Keywords

minimal spanning trees; superadditive process; subadditive process; isoperimetry boundary functional

Mathematics Subject Classification ID

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

60F15: Strong limit theorems

Related Items

An average case analysis of the minimum spanning tree heuristic for the power assignment problem, Continuous approximation formulas for location problems, Fractal dimension and the persistent homology of random geometric complexes, Rate of convergence of power-weighted Euclidean minimal spanning trees, Strong laws for Euclidean graphs with general edge weights, Weak laws of large numbers in geometric probability, Minimum spanning trees of random geometric graphs with location dependent weights, On the quadratic random matching problem in two-dimensional domains, Fractal dimension estimation with persistent homology: a comparative study, On the choice of weight functions for linear representations of persistence diagrams, Multivariate spatial central limit theorems with applications to percolation and spatial graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The random minimal spanning tree in high dimensions
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Asymptotics for Euclidean minimal spanning trees on random points
• A matching problem and subadditive Euclidean functionals
• Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
• Limit theorems and rates of convergence for Euclidean functionals
• The longest edge of the random minimal spanning tree
• The central limit theorem for Euclidean minimal spanning trees. I
• Probability theory of classical Euclidean optimization problems
• Asymptotic of power-weighted Euclidean functionals
• 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
• Asymptotics for the Euclidean TSP with power weighted edges
• Asymptotics for Euclidean functionals with power-weighted edges
• A new look at independence