Optimal Bound on the Combinatorial Complexity of Approximating Polytopes

Rahul Arya, Sunil Arya, Guilherme D. da Fonseca +1

This paper considers the question of how to succinctly approximate a multidimensional convex body by a polytope. Given a convex body $K$ of unit diameter in Euclidean $d$-dimension…