Packing Random Rectangles of Given Volume

A packing of a collection of rectangles is a disjoint subcollection. In a recent paper, Coffman et al. (1999) prove that the cardinality of a maximum packing of a family of n random rectangles in [0, 1]2 is of order n1/2. We obtain tight bounds on the same quantity when the random rectangles are of a specified volume.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.