Approximation Depth of Convex Polytopes

Egor Bakaev, Florestan Brunck, Amir Yehudayoff

We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approxim…