Opposite-quadrant depth in the plane (Q2373438)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5172582
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Opposite-quadrant depth in the plane |
scientific article; zbMATH DE number 5172582 |
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
0.8880664110183716
0 references
0.8826934099197388
0 references
0.8683035373687744
0 references
0.7592700719833374
0 references
0.7483348846435547
0 references