Packing anchored rectangles

Adrian Dumitrescu, Csaba D. Tóth

Let $S$ be a set of $n$ points in the unit square $[0,1{]}^2$, one of which is the origin. We construct $n$ pairwise interior-disjoint axis-aligned empty rectangles such that the low…