Asymptotics for weighted minimal spanning trees on random points
From MaRDI portal
Publication:1613584
DOI10.1016/S0304-4149(99)00068-XzbMath0997.60024MaRDI QIDQ1613584
Publication date: 29 August 2002
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
minimal spanning trees; superadditive process; subadditive process; isoperimetry boundary functional
Related Items
An average case analysis of the minimum spanning tree heuristic for the power assignment problem, 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, 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