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 don’t think I can be expected to take seriously any game which takes less than three days to reach its conclusion.”
—Tom Stoppard (b. 1937)
“Delusions that shrink to the size of a woman’s glove,
Then sicken inclusively outwards:
. . . the incessant recital
Intoned by reality, larded with technical terms,
Each one double-yolked with meaning and meaning’s rebuttal:
For the skirl of that bulletin unpicks the world like a knot....”
—Philip Larkin (1922–1986)