Estimation of a Convex Density Contour in Two Dimensions

J. A. Hartigan

Journal of the American Statistical Association · 1987 · 150 citations · 7 references

Concepts

Abstract

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.

References

7