scientific article; zbMATH DE number 1098748
This is an interesting survey on results concerning the approximation of a convex body \(C\) by polytopes. The author compares the behaviour of best approximating polytopes with at most \(n\) vertices (facets) with the one of the convex hull of \(n\) random points in \(C\) (random half spaces containing \(C)\). Both situations are considered, the case of fixed \(n\) and the asymptotic case, as \(n\to \infty\). The paper is divided in three parts. The most (and most precise) results are given for the symmetric difference metric (deviation in volume). Here, also variants for other quermassintegrals are treated. Rather less seems to be known on the approximations in the Hausdorff metric or (in the symmetric case) in the Banach-Mazur distance. The final part gives a few results on floating bodies and expectations of random polytopes. For the entire collection see [Zbl 0878.00066].
- Best and random approximation of convex bodies by polytopes
- Best and random approximation of a convex body by a polytope
- Approximation of convex bodies by random polytopes
- Approximation of smooth convex bodies by random polytopes
- Random approximation of convex bodies
- scientific article; zbMATH DE number 5173428
- scientific article; zbMATH DE number 1098734
- Random polytopes, convex bodies, and approximation
- Approximation of smooth convex bodies by random circumscribed polytopes
- Publication:4729078
- Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area
- Mean width of random polytopes in a reasonably smooth convex body
- Random polytopes and the Efron-Stein jackknife inequality.
- The error of polytopal approximation with respect to the symmetric difference metric and the \(L_p\) metric
- Approximation of general smooth convex bodies
- Flag numbers and floating bodies
- Optimum quantization and its applications
- Brownian limits, local limits and variance asymptotics for convex hulls in the ball
- A characterization of affine surface area
- A characterization of affine length and asymptotic approximation of convex discs
- Polytopal approximation bounding the number of \(k\)-faces
- Floating bodies and approximation of convex bodies by polytopes
- Best and random approximation of a convex body by a polytope
- Approximation of convex sets by polytopes
- Problems on approximation by triangles
- The convex hull of random points in a tetrahedron: solution of Blaschke's problem and more general results
- Random points on the boundary of smooth convex bodies
- On random disc polygons in smooth convex discs
- scientific article; zbMATH DE number 5149093 (Why is no real title available?)
- Best and random approximation of convex bodies by polytopes
- Extension complexity of low-dimensional polytopes
- OPTIMIZATION OF THE ALGORITHM FOR DETERMINING THE HAUSDORFF DISTANCE FOR CONVEX POLYGONS
- Limit theorems in discrete stochastic geometry
- About the error term for best approximation with respect to the Hausdorff related metrics
- Best and random approximations with generalized disc-polygons
- The combinatorial structure of random polytopes
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4368920)