Before revision: Convex bodies play a fundamental role in geometric computation, and approximating such bodies is often a key ingredient in the design of efficient algorithms. We consider the question of how to succinctly approximate a multidimensional convex body by a polytope.
After revision: This paper considers the question of how to succinctly approximate a multidimensional convex body by a polytope.