The minimum spanning tree constant in geometrical probability and under the independent model: A unified approach
From MaRDI portal
Publication:1186299
DOI10.1214/aoap/1177005773zbMath0755.60011OpenAlexW1996075091MaRDI QIDQ1186299
Florin Avram, Dimitris J. Bertsimas
Publication date: 28 June 1992
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005773
Related Items (20)
Principal curves of oriented points: theoretical and computational improvements ⋮ Euclidean Networks with a Backbone and a Limit Theorem for Minimum Spanning Caterpillars ⋮ On properties of geometric random problems in the plane ⋮ Limit behaviors of random connected graphs driven by a Poisson process ⋮ Multivariate tests of uniformity ⋮ Continuous approximation formulas for location problems ⋮ Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes ⋮ Connected spatial networks over random points and a route-length statistic ⋮ A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks ⋮ Estimating the asymptotic constant of the total length of Euclidean minimal spanning trees with power-weighted edges. ⋮ On the Difference of Expected Lengths of Minimum Spanning Trees ⋮ The random minimal spanning tree in high dimensions ⋮ On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph ⋮ Asymptotics for Euclidean minimal spanning trees on random points ⋮ On finding a minimum spanning tree in a network with random weights ⋮ Geometry of the minimal spanning tree of a random 3-regular graph ⋮ An empirical study of tests for uniformity in multidimensional data ⋮ Continuum percolation and Euclidean minimal spanning trees in high dimensions ⋮ Ergodic theorems for some classical problems in combinatorial optimization ⋮ New Bounds for the Traveling Salesman Constant
This page was built for publication: The minimum spanning tree constant in geometrical probability and under the independent model: A unified approach
