Growth rates of Euclidean minimal spanning trees with power weighted edges
From MaRDI portal
Publication:1109408
DOI10.1214/aop/1176991596zbMath0655.60023OpenAlexW2029565994WikidataQ56454188 ScholiaQ56454188MaRDI QIDQ1109408
Publication date: 1988
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176991596
Related Items
Asymptotics for weighted minimal spanning trees on random points, Principal curves of oriented points: theoretical and computational improvements, Asymptotics for transportation cost in high dimensions, Probabilistic models in cluster analysis, Finding bounded diameter minimum spanning tree in general graphs, Euclidean Networks with a Backbone and a Limit Theorem for Minimum Spanning Caterpillars, On properties of geometric random problems in the plane, Asymptotics for Euclidean functionals with power-weighted edges, The central limit theorem for Euclidean minimal spanning trees. I, Random restricted matching and lower bounds for combinatorial optimization, Multivariate tests of uniformity, Continuous approximation formulas for location problems, Статистические критерии равномерности распределения и независимости векторов, использующие попарные расстояния;Statistical tests for uniformity of distribution and independence of vectors based on pairwise distances, On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\), Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes, A Fractal Dimension for Measures via Persistent Homology, Rate of convergence of power-weighted Euclidean minimal spanning trees, Fractal dimension estimation with persistent homology: a comparative study, Persistent homology and the upper box dimension, Estimating the asymptotic constant of the total length of Euclidean minimal spanning trees with power-weighted edges., Euclidean semi-matchings of random samples, Minimum spanning trees of random geometric graphs with location dependent weights, The radial spanning tree of a Poisson point process, Rates of convergence of means of Euclidean functionals, Asymptotics for Euclidean minimal spanning trees on random points, Geometry of the minimal spanning tree of a random 3-regular graph, An empirical study of tests for uniformity in multidimensional data, Harry Kesten's work in probability theory, An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability, 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, Continuum percolation and Euclidean minimal spanning trees in high dimensions, On a random directed spanning tree, Curve based approximation of measures on manifolds by discrepancy minimization, On the choice of weight functions for linear representations of persistence diagrams, Ergodic theorems for some classical problems in combinatorial optimization, Fractal dimension and the persistent homology of random geometric complexes, Quantitative two-scale stabilization on the Poisson space, Quantum branch-and-bound algorithm and its application to the travelling salesman problem, Asymptotic of power-weighted Euclidean functionals, Rate of convergence for the Euclidean minimum spanning tree limit law
