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

      Identifiers