On the size of the largest empty box amidst a point set

Christoph Aistleitner, Aicke Hinrichs, Daniel Rudolf

The problem of finding the largest empty axis-parallel box amidst a point configuration is a classical problem in computational geometry. It is known that the volume of the largest…