کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4667343 | 1345453 | 2010 | 40 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the rotation distance between binary trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We develop combinatorial methods for establishing lower bounds on the rotation distance between binary trees, i.e., equivalently, on the flip distance between triangulations of a polygon. These methods lead to sharp estimates for certain particular pairs of trees. As an application, we prove that, for each n, there exist size n trees at distance , i.e., the diameter of the nth associahedron has at least this value.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 223, Issue 4, 1 March 2010, Pages 1316-1355
Journal: Advances in Mathematics - Volume 223, Issue 4, 1 March 2010, Pages 1316-1355