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