Charles Explorer logo
🇬🇧

The randomized integer convex hull

Publication at Faculty of Mathematics and Physics |
2005

Abstract

For a sufficiently round convex body K in the d-dimensional space, we investigate the expected number of vertices of the convex hull of the intersection of K with a randomly rotated and translated copy of the integer lattice. For the planar case we also investigate the missed volume (the volume of K minus the convex hull).