کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6868450 1439976 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
γ-Soft packings of rectangles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
γ-Soft packings of rectangles
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volumes 70–71, February 2018, Pages 49-64
نویسندگان
,