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