کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650245 | 1342481 | 2008 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cells in any simple polygon formed by a planar point set
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let P be a finite point set in general position in the plane. We consider empty convex subsets of P such that the union of the subsets constitute a simple polygon S whose dual graph is a path, and every point in P is on the boundary of S. Denote the minimum number of the subsets in the simple polygons S's formed by P by fp(P)fp(P), and define the maximum value of fp(P)fp(P) by Fp(n)Fp(n) over all P with n points. We show that ⌈(4n-17)/15⌉⩽Fp(n)⩽⌊n/2⌋⌈(4n-17)/15⌉⩽Fp(n)⩽⌊n/2⌋.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4696–4709
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4696–4709
نویسندگان
Kiyoshi Hosono,