Article contents
On the convex hull of n random points on a circle
Published online by Cambridge University Press: 14 July 2016
Abstract
We consider the convex hull of a sample of n randomly placed points in a unit circle. Obviously not all of the n points are needed to construct the convex hull. We show that asymptotically only the points belonging to a certain ring are used for the convex hull, where the size of the ring decreases at a certain rate such that the error of not completely correct construction of the convex hull by the particular subset of points tends to 0.
- Type
- Short Communications
- Information
- Copyright
- Copyright © Applied Probability Trust 1991
References
- 3
- Cited by