کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902891 | 1632395 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On packing of rectangles in a rectangle
ترجمه فارسی عنوان
در بسته بندی مستطیل در مستطیل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسته بندی، مستطیل، کوچکترین منطقه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It is known that âi=1â1â(i(i+1))=1. In 1968, Meir and Moser (1968) asked for finding the smallest ϵ such that all the rectangles of sizes 1âiÃ1â(i+1), iâ{1,2,â¦}, can be packed into a square or a rectangle of area 1+ϵ. First we show that in Paulhus (1997), the key lemma, as a statement, in the proof of the smallest published upper bound of the minimum area is false, then we prove a different new upper bound. We show that ϵâ¤1.26â
10â9 if the rectangles are packed into a square and ϵâ¤6.878â
10â10 if the rectangles are packed into a rectangle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2544-2552
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2544-2552
نویسندگان
Antal Joós,