Inequalities for convex hulls of random points

Monatshefte fur Mathematik

Volumn 131, Issue 1, 2000, Pages 71-78

  Reitzner, Matthias ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Convex body; Convex hull of random points; Floating body

Indexed keywords

EID: 0040195651     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006050070025     Document Type: Article

References (25)

1. Bárány I, Buchta C (1993) Random polytopes in a convex polytope, independence of shape, and concentration of vertices. Math Ann 297: 467-497
2. Bárány I, Larman DG (1988) Convex bodies, economic cap coverings, random polytopes. Mathematika 35: 274-291
3. Bauer C, Schneider R (1995) Extremal problems for geometric probabilities involving convex bodies. Adv in Appl Probab 27: 20-34
4. Blaschke W (1917) Über affine Geometrie XI: Lösung des "Vierpunktproblems" von Sylvester aus der Theorie der geometrischen Wahrscheinlichkeiten. Ber Verh Sächs Ges Wiss Leipzig, Math-Phys Kl 69: 436-453. Reprinted in: Burau W et al (eds.) (1985) Wilhelm Blaschke. Gesammelte Werke, vol 3 (Konvexgeometrie), pp 284-301. Essen: Thales
5. Blaschke W (1917) Über affine Geometrie XI: Lösung des "Vierpunktproblems" von Sylvester aus der Theorie der geometrischen Wahrscheinlichkeiten. Ber Verh Sächs Ges Wiss Leipzig, Math-Phys Kl 69: 436-453. Reprinted in: Burau W et al (eds.) (1985) Wilhelm Blaschke. Gesammelte Werke, vol 3 (Konvexgeometrie), pp 284-301. Essen: Thales
6. Blaschke W (1923) Vorlesungen über Differentialgeometrie, vol. II. Affine Differentialgeometrie. Berlin: Springer
7. Buchta C (1983) Über die konvexe Hülle von Zufallspunkten in Eibereichen. Elem Math 38: 153-156
8. Buchta C (1984) Zufallspolygone in konvexen Vielecken. J Reine Angew Math 347: 212-220
9. Buchta C (1994) On the probability that two sets of points have disjoint convex hulls. Rend Circ Mat Palermo, II. Ser, Suppl 35: 67-74
10. Buchta C, Reitzner M (1997) Equiaffine inner parallel curves of a plane convex body and the convex hulls of randomly chosen points. Probab Theory Relat Fields 108: 385-415
11. Buchta C, Reitzner M (1997) On a theorem of G. Herglotz about random polygons. Rend Circ Mat Palermo, II. Ser, Suppl 50: 89-102
12. Dalla L, Larman DG (1991) Volumes of a random polytope in a convex set. In: Gritzmann P, Sturmfels B (eds) Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 4), pp 175-180. Providence, RI: Am Math Soc
13. Giannopoulos AA (1992) On the mean value of the area of a random polygon in a plane convex body. Mathematika 39: 279-290
14. Goodey PR (1982) Mean square inequalities for chords of convex sets. Israel J Math 42: 132-150
15. Groemer H (1973) On some mean values associated with a randomly selected simplex in a convex set. Pacific J Math 45: 525-533
16. Groemer H (1974) On the mean value of the volume of a random polytope in a convex set. Arch Math 25: 86-90
17. Gruber PM (1997) Comparisons of best and random approximation of convex bodies by polytopes. Rend Circ Mat Palermo, II. Ser, Suppl 50: 189-216
18. Leichtweiss K (1998) Affine Geometry of Convex Bodies. Heidelberg Leipzig: Johann Ambrosius Barth Verlag
19. Reitzner M (2000) The floating body and the equiaffine inner parallel curve of a plane convex body. Geom Dedicata (to appear)
20. Rényi A, Sulanke R (1963) Über die konvexe Hülle von n zufällig gewählten Punkten. Z Wahrscheinlichkeitsth Verw Geb 2: 75-84
21. Rényi A, Sulanke R (1964) Über die konvexe Hülle von n zufällig gewählten Punkten II. Z Wahrscheinlichkeitsth Verw Geb 3: 138-147
22. Rogers LCG (1978) The probability that two samples in the plane will have disjoint convex hulls. J Appl Probab 15: 790-802
23. Schütt C (1994) Random polytopes and affine surface area. Math Nachr 170: 227-249
24. Schütt C, Werner E (1990) The convex floating body. Math Scand 66: 275-290
25. Weil W, Wieacker JA (1993) Stochastic geometry. In: Gruber PM, Wills JM (eds) Handbook of Convex Geometry, vol B, pp 1391-1438. Amsterdam London New York Tokyo: North-Holland/Elsevier