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
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
configurations
0 references
point sets
0 references
depth
0 references
statistical depth
0 references
0 references
0 references