Expected Size
The expected size of the EMST for large numbers of points has been determined by J. Michael Steele. If is the density of the probability function for picking points, then for large and the size of the EMST is approximately
where is a constant depending only on the dimension . The exact value of the constants are unknown but can be estimated from empirical evidence.
Read more about this topic: Euclidean Minimum Spanning Tree
Famous quotes containing the words expected and/or size:
“I was not at all worried about finding my doctor boring; I expected from him, thanks to an art of which the laws escaped me, that he pronounce concerning my health an indisputable oracle by consulting my entrails.”
—Marcel Proust (1871–1922)
“O hideous little bat, the size of snot,
With polyhedral eye and shabby clothes,”
—Karl Shapiro (b. 1913)