Approximation of smooth convex bodies by random circumscribed polytopes

Citation
Jr., Károly Böröczky et Reitzner, Matthias, Approximation of smooth convex bodies by random circumscribed polytopes, Annals of applied probability , 14(1), 2004, pp. 239-273
ISSN journal
10505164
Volume
14
Issue
1
Year of publication
2004
Pages
239 - 273
Database
ACNP
SICI code
Abstract
Choose n independent random points on the boundary of a convex body K.\Rd. The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n.. are derived even in the case when the curvature is allowed to be zero. We compare our results to the analogous results for best approximating polytopes.