کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10327443 | 681063 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On some monotone path problems in line arrangements
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We estimate the minimum length of a longest monotone path in an arrangement of n lines, where length counts the number of turns on the path. Estimates are also obtained for the case when length counts the number of visited vertices. Our bounds are asymptotically tight. When length is defined as the size of a convex/concave chain in the arrangement an exact bound is obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 32, Issue 1, September 2005, Pages 13-25
Journal: Computational Geometry - Volume 32, Issue 1, September 2005, Pages 13-25
نویسندگان
Adrian Dumitrescu,