Opposite-quadrant depth in the plane (Q2373438)

From MaRDI portal
Revision as of 01:27, 27 July 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q126238384, #quickstatements; #temporary_batch_1722035971323)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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