کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868548 | 1439979 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of touching pairs in a set of planar curves
ترجمه فارسی عنوان
در تعداد جفت های لمس در مجموعه ای از منحنی های مسطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هندسه ترکیبی منحنی های لمس، شبه بخش ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a set of planar curves (Jordan arcs), each pair of which meets - either crosses or touches - exactly once, we establish an upper bound on the number of touchings. We show that such a curve family has O(t2n) touchings, where t is the number of faces in the curve arrangement that contains at least one endpoint of one of the curves. Our method relies on finding special subsets of curves called quasi-grids in curve families; this gives some structural insight into curve families with a high number of touchings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 67, January 2018, Pages 29-37
Journal: Computational Geometry - Volume 67, January 2018, Pages 29-37
نویسندگان
Péter Györgyi, Bálint Hujter, Sándor Kisfaludi-Bak,