کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427996 | 686586 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Binary trees with choosable edge lengths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a set of two-element sets of non-negative real numbers we consider rooted strict binary trees with the property that the two edges leading from every non-leaf to its two children are assigned lengths l1 and l2 with {l1,l2}∈L.For choices of L for which l1+l2 is constant for every {l1,l2}∈L which models that a certain total length can be distributed with some degree of freedom specified by L to incident edges, we study the asymptotic growth of the maximum number of leaves of bounded depths in such trees and the existence of such trees with leaves at individually specified maximum depths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 109, Issue 18, 31 August 2009, Pages 1087-1092
Journal: Information Processing Letters - Volume 109, Issue 18, 31 August 2009, Pages 1087-1092