Title of article
Points with large α-depth
Author/Authors
Ben-Dan، نويسنده , , Itay and Pinchasi، نويسنده , , Rom and Ziv، نويسنده , , Ran، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
9
From page
747
To page
755
Abstract
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 1 2 − ϵ . (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 ( 1 2 − ϵ ) n − 4 points of P.
Keywords
measure , Halving lines , Points
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531408
Link To Document