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:
“The morning cup of coffee has an exhiliration about it which the cheering influence of the afternoon or evening cup of tea cannot be expected to reproduce.”
—Oliver Wendell Holmes, Sr. (1809–1894)
“There are some persons we could not cut down to size without diminishing ourselves as well.”
—Jean Rostand (1894–1977)