Learn More
For points p1, . . . , pn in the unit square [0, 1] , an anchored rectangle packing consists of interior-disjoint axis-aligned empty rectangles r1, . . . , rn ⊆ [0, 1] such that point pi is a corner of the rectangle ri (that is, ri is anchored at pi) for i = 1, . . . , n. We show that for every set of n points in [0, 1], there is an anchored rectangle(More)
  • 1