کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414845 | 681058 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a problem about quadrant-depth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let P be a set of n points in general position in the plane. For every x∈P let D(x,P) be the maximum number such that there are at least D(x,P) points of P in each of two opposite quadrants determined by some two perpendicular lines through x. Define D(P)=maxx∈PD(x,P). In this paper we show that D(P)⩾c|P| for every set P in general position in the plane where c is an absolute constant that is strictly greater than . This answers a question raised by Stefan Felsner, and, as it turns out, also independently raised by Brönnimann, Lenchner, and Pach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 43, Issues 6–7, August 2010, Pages 587-592
Journal: Computational Geometry - Volume 43, Issues 6–7, August 2010, Pages 587-592