کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647269 | 1632411 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cut equivalence of dd-dimensional guillotine partitions
ترجمه فارسی عنوان
همگرایی برش پارتیشن های گیوتین دو بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پارتیشن گیوتین، تولید توابع، اصل محروم شدن و محرومیت
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A guillotine partition of a dd-dimensional axis-aligned box BB is a recursive partition of BB by axis-aligned hyperplane cuts. The size of a guillotine partition is the number of boxes it contains. Two guillotine partitions are box-equivalent if their boxes satisfy compatible order relations with respect to the axes. (In many works, box-equivalent guillotine partitions are considered identical.) In the present work we define cut-equivalence of guillotine partitions, derived in a similar way from order relations of cuts. We prove structural properties related to these kinds of equivalence, and enumerate cut-equivalence classes of dd-dimensional guillotine partitions of size nn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 165–174
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 165–174
نویسندگان
Andrei Asinowski, Gill Barequet, Toufik Mansour, Ron Y. Pinter,