Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6868450 | Computational Geometry | 2018 | 16 Pages |
Abstract
We consider the problem of packing a set of rectangles into a square. The areas of the rectangles are given while their aspect ratios can be chosen from a given interval [1,γ]. We will show that there is always a feasible solution if the square is at least by a factor Ïγ:=maxâ¡{4γ4γâ1,2γ} bigger than the total area of the rectangles. Moreover, we will prove that this bound is tight.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ulrich Brenner,