Opposite-quadrant depth in the plane (Q2373438)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Opposite-quadrant depth in the plane
scientific article

    Statements

    Opposite-quadrant depth in the plane (English)
    0 references
    0 references
    0 references
    0 references
    19 July 2007
    0 references
    Given a set \(S\) of \(n\) points in the plane, the opposite-quadrant depth of a point \(p \in S\) is defined as the largest number \(k\) such that there are two opposite axis-aligned closed quadrants (NW and SE, or SW and NE) with apex \(p\), each quadrant containing at least \(k\) elements of \(S\). The authors prove that \(S\) has a point with opposite-quadrant depth at least \(n /8\). If the elements of \(S\) are in convex position, then the existence of an element can be guaranteed whose opposite-quadrant depth is at least \(n /4\). Both results are asymptotically best possible.
    0 references
    0 references
    configurations
    0 references
    point sets
    0 references
    depth
    0 references
    statistical depth
    0 references
    0 references
    0 references