کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414346 680899 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the perimeter of fat objects
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on the perimeter of fat objects
چکیده انگلیسی

In this Note, we show that the size of the perimeter of (α,β)-covered objects is a linear function of the diameter. Specifically, for an (α,β)-covered object O, , for a positive constant c. One easy consequence of the result is that every point on the boundary of such an object sees a constant fraction of the boundary. Locally γ-fat objects are a generalization of (α,β)-covered objects. We show that no such relationship between perimeter and diameter can hold for locally γ-fat objects.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 44, Issue 1, January 2011, Pages 1-8