کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414684 | 681004 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reprint of: Upward planar embedding of an n -vertex oriented path on O(n2)O(n2) points
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove that every n -vertex oriented path admits an upward planar embedding on every general set of (n−1)2+1(n−1)2+1 points on the plane. This result improves the previously known upper bound which is exponential in the number of switches of the given oriented path (Angelini et al. 2010) [1].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 47, Issue 3, Part B, April 2014, Pages 493–498
Journal: Computational Geometry - Volume 47, Issue 3, Part B, April 2014, Pages 493–498
نویسندگان
Tamara Mchedlidze,