کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
430868 | 688218 | 2013 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Embedding certain height-balanced trees and complete pmpm-ary trees into hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A height-balanced tree is a rooted binary tree T in which for every vertex v∈V(T)v∈V(T), the heights of the left and right subtrees of v, differ by at most one. In this paper, we embed two subclasses of height-balanced trees into hypercubes with unit dilation.We also prove that for certain values of p and for all m⩾1m⩾1, a complete pmpm-ary tree of height h is embeddable into a hypercube of dimension O(mh)O(mh) with dilation O(m)O(m) using the embedding results of the above height-balanced trees. These results improve and extend the results of Gupta et al. (2003) [10].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 22, September 2013, Pages 53–65
Journal: Journal of Discrete Algorithms - Volume 22, September 2013, Pages 53–65
نویسندگان
Raman Indhumathi, S.A. Choudum,