On the Hausdorff distance between a convex set and an interior random convex hull

Advances in Applied Probability

Volumn 30, Issue 2, 1998, Pages 295-316

  Braker H ^a   Hsing, T ^b   Bingham, N H ^c  

^a UNIVERSITY OF BERN   (Switzerland)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Convex hull; Convex set; Extreme value theory; Gumbel distribution; Hausdorff metric; Home range; Limit law; Moving boundary; Polygon; Smooth boundary

Indexed keywords

EID: 0347348614     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800047297     Document Type: Article

References (25)

1. BÁRÁNY, I. (1989). Intrinsic volumes and f-vectors of random polytopes. Mathematische Annalen 285, 671-699.
2. BÁRÁNY, I. AND LARMAN, D. G. (1988). Convex bodies, economic cap coverings and random polytopes. Mathematika 35, 274-291.
3. BRÄKER, H. AND HSING, T. (1995). Limit theorems for random convex hulls. Preprint.
4. CABO, A. J. AND GROENEBOOM, P. (1994). Limit theorems for functionals of convex hulls. Prob. Theory Rel. Fields 100, 31-55.
5. CARNAL, H. AND HÜSLER, J. (1991). On the convex hull of n random points on the circle. J. Appl. Prob. 28, 231-237.
6. DEKKERS, A. L. AND DE HAAN, L. (1989). On the estimation of the extreme-value index and large quantile estimation. Ann. Statist. 17, 1795-1832.
7. DÜMBGEN, L. AND WALTHER, G. (1996). Rates of convergence for random approximations of convex sets. Adv. Appl. Prob. 28, 384-393.
8. EINMAHL, J. H. J., DE HAHN, L. AND HUANG, X. (1993). Estimating a multidimensional extreme-value distribution. J. Multivariate Anal. 47, 173-195.
9. GROENEBOOM, P. (1988). Limit theorems for convex hulls. Prob. Theory Rel. Fields 79, 329-368.
10. GRUBER, P. M. (1983). In most cases approximation is irregular. Rend. Sem. Mat. Torino 41, 19-33.
11. HSING, T. (1994). On the asymptotic distribution of the area outside a random convex hull in a disk. Ann. Appl. Prob. 4, 478-493.
12. KREYSZIG, E. (1959). Differential Geometry. University of Toronto Press.
13. LEADBETTER, M. R., LINDGREN, G. AND ROOTZÉN, H. (1982). Extremal and Related Properties of Stationary Processes. Springer.
14. MACDONALD, D. W., BALL, F. G. AND HOUGH, N. G. (1980). The evaluation of home range size and configuration using radio tracking. In Handbook on Biotelemetry and Radio Tracking, eds. D. W. MacDonald and C. J. Amlaner. Pergamon Press, Oxford.
15. MOORE, M. (1984). On the estimation of a convex set. Ann. Statist. 12, 1090-1099.
16. O'BRIEN, G. L. (1987). Extreme values for stationary and Markov sequences. Ann. Prob. 15, 281-289.
17. RÉNYI, A. AND SULANKE, R. (1963). Über die konvexe Hülle von n zufällig gewählten Punkten, I. Z Wahrsch. verw. Gebiete 2, 75-84. (Reprinted in Selected Papers of Alfréd Rényi. (1976). Volume 3, 143-152. Budapest, Akadémiai Kiadó.)
18. RÉNYI, A. AND SULANKE, R. (1963). Über die konvexe Hülle von n zufällig gewählten Punkten, I. Z Wahrsch. verw. Gebiete 2, 75-84. (Reprinted in Selected Papers of Alfréd Rényi. (1976). Volume 3, 143-152. Budapest, Akadémiai Kiadó.)
19. RÉNYI, A. AND SULANKE, R. (1964). Über die konvexe Hülle von n zufällig gewählten Punkten, II. Z. Wahrsch. verw. Gebiete 3, 138-147. (Reprinted in Selected Papers of Alfréd Rényi. (1976). Volume 3, 242-251. Budapest, Akadémiai Kiadó.)
20. RÉNYI, A. AND SULANKE, R. (1964). Über die konvexe Hülle von n zufällig gewählten Punkten, II. Z. Wahrsch. verw. Gebiete 3, 138-147. (Reprinted in Selected Papers of Alfréd Rényi. (1976). Volume 3, 242-251. Budapest, Akadémiai Kiadó.)
21. RIPLEY, B. D. AND RASSON, J. P. (1977). Finding the edge of a Poisson forest. J. Appl. Prob. 14, 483-491.
22. ROOTZÉN, H. (1988). Maxima and exceedances of stationary Markov chains. Adv. Appl. Prob. 20, 371-390.
23. SCHNEIDER, R. AND WIEACKER, J. A. (1980). Random polytopes in a convex body. Z. Wahrsch, verw. Gebiete 52, 69-73.
24. SMITH, R. L. (1987). Estimating tails of probability distributions. Ann. Statist. 15, 1174-1207.
25. SMITH, R. L., TAWN, J. A. AND YUEN, H. K. (1990). Statistics of multivariate extremes. Int. Statist. Rev. 58, 47-58.