An Existential Proof of the Conjecture on Packing Anchored Rectangles

Sandip Banerjee, Aritra Banik, Bhargab B. Bhattacharya +2

Let $P_n$ be a set of $n$ points, including the origin, in the unit square $U=[0,1{]}^2$. We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangl…