کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655956 1343411 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Points with large α-depth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Points with large α-depth
چکیده انگلیسی

We show that for every ϵ>0 there exists an angle α=α(ϵ) between 0 and π, depending only on ϵ, with the following two properties: (1) For any continuous probability measure in the plane one can find two lines ℓ1 and ℓ2, crossing at an angle of (at least) α, such that the measure of each of the two opposite quadrants of angle π−α, determined by ℓ1 and ℓ2, is at least . (2) For any set P of n points in general position in the plane one can find two lines ℓ1 and ℓ2, crossing at an angle of (at least) α and moreover at a point of P, such that in each of the two opposite quadrants of angle π−α, determined by ℓ1 and ℓ2, there are at least points of P.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 3, April 2009, Pages 747-755