scientific article; zbMATH DE number 1098748

From MaRDI portal
Publication:4368920





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].




Cited in
(26)








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)