کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952419 | 1442031 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nearly optimal monotone drawing of trees
ترجمه فارسی عنوان
نقاشی یکنواخت به طور مطلوب درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نقشه های مونوتونی، درختان، بردارهای اولیه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The problem of finding monotone drawings for trees has been studied in several recent papers. The main focus is to reduce the size of the drawing. Currently, the smallest drawing size is O(n1.205)ÃO(n1.205). In this paper, we present an algorithm for constructing monotone drawing of trees on a grid of size at most O(nlogâ¡n)ÃO(nlogâ¡n).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 654, 22 November 2016, Pages 26-32
Journal: Theoretical Computer Science - Volume 654, 22 November 2016, Pages 26-32
نویسندگان
Dayu He, Xin He,