Breaking Glass Optimally and Minkowski’s Problem for Polytopes