Perfect vector sets, properly overlapping partitions, and largest empty box

Adrian Dumitrescu, Minghui Jiang

We revisit the following problem (along with its higher dimensional variant): Given a set $S$ of $n$ points inside an axis-parallel rectangle $U$ in the plane, find a maximum-area…