کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647269 1632411 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cut equivalence of dd-dimensional guillotine partitions
ترجمه فارسی عنوان
همگرایی برش پارتیشن های گیوتین دو بعدی
کلمات کلیدی
پارتیشن گیوتین، تولید توابع، اصل محروم شدن و محرومیت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , , ,