Back to Search Start Over

Best and random approximation of a convex body by a polytope.

Authors :
Prochno, J.
Schütt, C.
Werner, E.M.
Source :
Journal of Complexity. Aug2022, Vol. 71, pN.PAG-N.PAG. 1p.
Publication Year :
2022

Abstract

In this paper, we give an overview of some results concerning best and random approximation of convex bodies by polytopes. We explain how both are linked and see that random approximation is almost as good as best approximation. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*POLYTOPES
*CONVEX bodies
*SURFACE area

Details

Language :
English
ISSN :
0885064X
Volume :
71
Database :
Academic Search Index
Journal :
Journal of Complexity
Publication Type :
Academic Journal
Accession number :
156812356
Full Text :
https://doi.org/10.1016/j.jco.2022.101652
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details