کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776908 1413645 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the zone of a circle in an arrangement of lines
ترجمه فارسی عنوان
در منطقه یک دایره در یک ترتیب از خطوط
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Hart-Sharir sequences are essentially the only known way to construct ababa-free sequences of superlinear length. Hence, if it could be shown that every family of ababa-free sequences of superlinear-length eventually contains all Hart-Sharir sequences, it would follow that the complexity of Z(C,L) is O(n) whenever C is a circle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1535-1552
نویسندگان
,