Asymptotics for Euclidean minimal spanning trees on random points
read more
Citations
Topology Control in Wireless Ad Hoc and Sensor Networks
Stochastic geometry and wireless networks
Stochastic Analysis: The Continuum random tree II: an overview
The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence
Stochastic Geometry and Wireless Networks: Volume II Applications
References
Markov Processes: Characterization and Convergence
An introduction to the theory of point processes
The shortest path through many points
Choosing a Spanning Tree for the Integer Lattice Uniformly
Consistency of Single Linkage for High-Density Clusters
Related Papers (5)
Frequently Asked Questions (5)
Q2. What is the deterministic identity of the tree?
For fixed L an elementary argument gives the following deterministic identity, for realizations with no point on the boundary of CL.(d(~) - 2 ) = B E - - 2FL ~ ~ CL c~ JV(9)where B L is the number of edges of g(.)#) with one endpoint inside C L and the other endpoint outside CL, and where FL is the number of components of the forest onin CL.
Q3. What is the simplest way to define a tree?
In the infinite case, write too (x, x) = • . t. (x, x).Lemma 1 Let g = g(x) be the graph on an infinite nice vertex-set x defined by taking (xl, x2) as an edge in g f i t is an edge in either too (xl, x) or too (Xz, x).
Q4. What is the definition of weak convergence?
It is straightforward to show (c.f. [6] exercise 9.1.6) that their notion of weak convergence is just the general notion of weak convergence on a metric space, applied to a metrization of the convergence of locally finite sets defined at (2, 3).
Q5. What is the p roof of L e m m a?
An easy appl icat ion of the triangle inequali ty shows that (in any dimension) two edges of a M S T meeting at a vertex cannot make an angle of less than 60 ~The authors now work toward the p roof of L e m m a 1.