Optimal Volume-Sensitive Bounds for Polytope Approximation

Sunil Arya, David M. Mount

Approximating convex bodies is a fundamental question in geometry, which has a wide variety of applications. Given a convex body $K$ in ${\text{R}}^d$ for fixed $d$, the objective…