On the number of leaves of a euclidean minimal spanning tree
1987 ◽
Vol 24
(04)
◽
pp. 809-826
◽
Keyword(s):
The Mean
◽
Let Vk,n be the number of vertices of degree k in the Euclidean minimal spanning tree of Xi , , where the Xi are independent, absolutely continuous random variables with values in Rd. It is proved that n –1 Vk,n converges with probability 1 to a constant α k,d. Intermediate results provide information about how the vertex degrees of a minimal spanning tree change as points are added or deleted, about the decomposition of minimal spanning trees into probabilistically similar trees, and about the mean and variance of Vk,n.
1999 ◽
Vol 31
(04)
◽
pp. 969-984
◽
1999 ◽
Vol 31
(4)
◽
pp. 969-984
◽
2004 ◽
Vol 36
(1)
◽
pp. 19-42
◽
2004 ◽
Vol 36
(01)
◽
pp. 19-42
◽
1998 ◽
Vol 104
(1)
◽
pp. 250-261
◽
2015 ◽
Vol 52
(04)
◽
pp. 1156-1174
◽
2015 ◽
Vol 52
(4)
◽
pp. 1156-1174
◽
Keyword(s):