We develop an algorithm to construct a convex polytope P with n vertices, contained in an arbitrary convex body K in Rd, so that the ratio of the volumes |K/P|/|K| is dominated by c ·. d/n2/(d-1).
- Mathematics Subject Classifications (1991): 52A20, 52A25
ASJC Scopus subject areas
- Geometry and Topology