Computational Geometry Column 69
Adrian Dumitrescu, Minghui Jiang · ACM SIGACT News · 2019
We revisit the following problem called Maximum Empty Box: Given a set S of n points inside an axis-parallel box U in Rd, nd a maximum-volume axis-parallel box that is contained in U but contains no points of S in its interior.