Article ID Journal Published Year Pages File Type
6868450 Computational Geometry 2018 16 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,