Kevin Balas

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