کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6868548 1439979 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of touching pairs in a set of planar curves
ترجمه فارسی عنوان
در تعداد جفت های لمس در مجموعه ای از منحنی های مسطح
کلمات کلیدی
هندسه ترکیبی منحنی های لمس، شبه بخش ها،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,