Volume approximation of convex bodies by polytopes - a constructive method
Volume 111 / 1994
Studia Mathematica 111 (1994), 81-95
DOI: 10.4064/sm-111-1-81-95
Abstract
Algorithms are given for constructing a polytope P with n vertices (facets), contained in (or containing) a given convex body K in $ℝ^d$, so that the ratio of the volumes |K∖P|/|K| (or |P∖K|/|K|) is smaller than $f(d)/n^{2/(d-1)}$.
