Convex Hull Peeling
William F. Eddy · 1982
Given a set of n points in the plane, a method is described for constructing a nested sequence of m < n/2 convex polygons based on the points. If the points are a random sample, it is shown that the convex sets share some of the distributional properties of one-dimensional order statistics. An algorithm which requires 0(n 3 ) time and 0(n 2 ) space is described for constructing the sequence of convex sets.