Stochastical approximation of convex bodies (Q796108)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stochastical approximation of convex bodies |
scientific article |
Statements
Stochastical approximation of convex bodies (English)
0 references
1985
0 references
The convex hull of n points chosen independently and uniformly at random from the boundary of a d-dimensional convex body C is a random polytope approximating C. The expected surface area, the expected mean width and the expected number of facets of this polytope are explicitly derived if C is a ball. Further, the asymptotic behaviour (\(n\to \infty)\) of the expected mean width is determined in the case that C is an arbitrary sufficiently smooth convex body.
0 references
convex hull
0 references
random polytope
0 references