Convex bodies, economic cap coverings random polytopes

Mathematika

Volumn 35, Issue 2, 1988, Pages 274-291

  Barany I ^a   Larman, D G ^b  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84971809021     PISSN: 00255793     EISSN: 20417942     Source Type: Journal    
DOI: 10.1112/S0025579300015266     Document Type: Article

References (27)

1. V. I. Arnold. Statistics of integral convex polytopes. Functional Analysis and its Appl., 14 (1980), 1–3.
2. I. Bárány and Z. Füredi. On the shape of the convex hull of random points. Probab. Th. Rel. Fields, 77 (1988), 231–240.
3. W. Blaschke. Vorlesungen uber Differentialgeometrie II. Affine Diffierentialgeometrie (Berlin, Springer, 1923).
4. C. Buchta. Stochastische Approximation konvexer Polygone. Z. Wahrscheinlichkeitstheorie verw. Gebiete, 67 (1984), 283–304.
5. C. Buchta. Zufallige Polieder, eine Obersicht, Lecture Notes in Mathematics 1114 (Berlin, Springer, 1985), 1–13.
6. C. Buchta. Private communication, 1987.
7. L. Danzer, B. Grunbaum and V. Klee. Helly's theorem and its relatives. Proc. Symp. Pure Math., vol. VIII, Convexity (AMS, Providence, RI, 1963).
8. R. A. Dwyer, On the convex hull of random points in a polytope. To appear in J. Applied Prob.
9. G. Ewald, L. G. Larman and C. A. Rogers. The directions of the line segments and of the r-dimensional balls on the boundary of a convex body in Euclidean space. Mathematika, 17 (1970), 1–20.
10. Z. Furedi. Random polytopes in the d-dimensional cube. Discrete and Comp. Geometry, 1 (1986), 315–319.
11. H. Groemer. On the mean value of the volume of a random polytope in a convex set. Arch. Math., 25 (1974), 86–90.
12. P. M. Gruber. Approximation of convex bodies, Convexity and its applications, ed. P. M. Gruber and J. M. Wills (Basel, Birkhäuser, 1983).
13. P. M. Gruber. In most cases approximation is irregular. Rendiconti Sem. Mat. Torino, 41 (1983), 19–33.
14. R. Kannan. Private communication, 1987.
15. J. Komlos, J. Pintz and E. Szemeredi. A lower bound for Heilbronn's problem. J. London Math. Soc. (2), 25 (1982), 13–24.
16. S. B. Konyagin and K. A. Sevastyanov. Estimation of the number of vertices of a convex integral polyhedron in terms of its volume. Functional Analysis and its Appl., 18 (1984), 13–15.
17. A. M. Macbeath. A theorem on non-homogeneous lattices. Annals of Math. (2), 56 (1952), 269–293.
18. A. Renyi and R. Sulanke. Uber die konvexe Hulle von n zufallig gewahlten Punkten. Z. Wahrscheinlichkeitstheorie verw. Gebiete, 2 (1963), 75–84.
19. A. Renyi and R. Sulanke. Uber die konvexe Hulle von n zufallig gewahlten Punkten II. Z. Wahrscheinlichkeitstheorie verw. Gebiete, 3 (1963), 138–184.
20. K. F. Roth. On a problem of Heilbronn, III. Proc. London Math. Soc. (3), 25 (1972), 543–549.
21. R. Schneider and J. A. Wieacker. Random polytopes in a convex body. Z. Wahrscheinlichkeitstheorie verw. Gebiete, 52 (1980), 69–73.
22. R. Schneider. Approximation of convex bodies by random polytopes. Aequationes Math., 32 (1987), 304–310.
23. J. G. Wendel. A problem in geometric probability. Math. Scand., 11 (1962), 109–111.
24. J. A. Wieacker. Einige Probleme der polyedrischen Approximation. Diplomarbeit (Frieburg i. Br., 1987).
25. G. E. Andrews. A lower bound for the volumes of strictly convex bodies with many boundary points. Trans. Amer. Math. Soc., 106 (1965), 270–279.
26. K. Leichtweiss. Uber eine Formel Blaschkes zur Affinoberflache. Studia Math. Hung., 21 (1986), 453–474.
27. R. Schneider. Boundary structure and curvature of convex bodies. Proc. Geom. Symp., Siegen, 1978 (Birkhäuser, Basel, 1979), 13–59.