No label defined (Q4368920)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1098748
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1098748 |
Statements
18 December 1997
0 references
convex body
0 references
approximation
0 references
convex polytope
0 references
random convex hull
0 references
Hausdorff metric
0 references
symmetric difference metric
0 references
mean body
0 references
floating body
0 references
0.97713083
0 references
0.96978694
0 references
0.9442826
0 references
0.9287487
0 references
0 references
0.9221262
0 references
0.9194966
0 references
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].
0 references