Journal of the American Statistical Association · 1987 · 150 citations · 7 references
Natural SciencesComputer ScienceComputational GeometryGeometric ModelingStatisticsComputational StatisticsConvex AnalysisConvex GeometryDensity EstimationContour Analysis
Abstract If a density in two dimensions has a convex contour containing probability α, the contour may be estimated from a sample by finding the convex polygon of smallest area containing a proportion α of the sample points. An algorithm for finding a particular contour is given that takes O(n 2) space and O(n 3) time for n sample points.
7
A New Convex Hull Algorithm for Planar Sets
William F. Eddy · ACM Transactions on Mathematical Software · 1977 · 290 citations · Full text
J. H. Venter · The Annals of Mathematical Statistics · 1967 · 89 citations · Full text