Prefer a chat interface with context about you and your work?
Optimal Non-adaptive Approximation of Convex Bodies by Polytopes
In this paper we consider the problem of constructing numerical algorithms for approximating of convex compact bodies in d-dimensional Euclidean space by polytopes with any given accuracy. It is well known that optimal with respect to the order algorithms produce polytopes for which the accuracy in Hausdorff metric is inversely …