Points with large α-depth

Autor: Ran Ziv, Rom Pinchasi, Itay Ben-Dan
Rok vydání: 2009
Předmět:
Zdroj: Journal of Combinatorial Theory, Series A. 116:747-755
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2008.10.003
Popis: We show that for every @e>0 there exists an angle @[email protected](@e) between 0 and @p, depending only on @e, 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) @a, such that the measure of each of the two opposite quadrants of angle @[email protected], determined by @?"1 and @?"2, is at least [email protected] (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) @a and moreover at a point of P, such that in each of the two opposite quadrants of angle @[email protected], determined by @?"1 and @?"2, there are at least ([email protected])n-4 points of P.
Databáze: OpenAIRE