Abstract
A packing of a collection of rectangles contained in
EW_N \leq \frac{K}{\sqrt{N}} \exp K\sqrt{\log N}.
We prove here that
\frac{1}{K\sqrt{N}} \exp \frac{1}{K} \sqrt{N} \leq EW_N.
Citation
WanSoo T. Rhee. "Order of decay of the wasted space for a stochastic packing problem." Ann. Appl. Probab. 10 (2) 539 - 548, May 2000. https://doi.org/10.1214/aoap/1019487354
Information