کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414776 681033 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Large convex holes in random point sets
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Large convex holes in random point sets
چکیده انگلیسی

A convex hole (or empty convex polygon) of a point set P in the plane is a convex polygon with vertices in P, containing no points of P in its interior. Let R be a bounded convex region in the plane. We show that the expected number of vertices of the largest convex hole of a set of n random points chosen independently and uniformly over R   is Θ(logn/(loglogn)), regardless of the shape of R.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 6, August 2013, Pages 725–733
نویسندگان
, , ,