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:
“Don’t be so ready to defy everybody. Act as if you expected to have your own way, not as if you expected to be ordered about. The way to get on as a lady is the same as the way to get on as a servant: you’ve got to know your place.”
—George Bernard Shaw (1856–1950)
“One writes of scars healed, a loose parallel to the pathology of the skin, but there is no such thing in the life of an individual. There are open wounds, shrunk sometimes to the size of a pin-prick but wounds still. The marks of suffering are more comparable to the loss of a finger, or the sight of an eye. We may not miss them, either, for one minute in a year, but if we should there is nothing to be done about it.”
—F. Scott Fitzgerald (1896–1940)