کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650245 1342481 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cells in any simple polygon formed by a planar point set
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cells in any simple polygon formed by a planar point set
چکیده انگلیسی

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
نویسندگان
,