Opposite-quadrant depth in the plane

DOI10.1007/S00373-007-0707-2MaRDI QIDQ2373438zbMATH OpenOpenAlexWikidataFDO

Authors Jonathan Lenchner, János Pach, Hervé Brönnimann

Publication date 19 July 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0707-2

zbMATH Keywords

configurationsdepthpoint setsstatistical depth

Mathematics Subject Classification ID

Other designs, configurations (05B30) Configuration theorems in linear incidence geometry (51A20)

Review text

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.

Recommendations

• Points with large quadrant-depth
• Points with large quadrant depth
• On a problem about quadrant-depth
• Points with large \(\alpha \)-depth
• Computing a high depth point in the plane

Cites work

• Conflict-free coloring of points and simple regions in the plane
• Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 970814 (Why is no real title available?)
• scientific article; zbMATH DE number 2209737 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• Introduction to algorithms
• Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
• The catline for deep regression

Cited in

(4)

• Points with large \(\alpha \)-depth
• Points with large quadrant depth
• Points with large quadrant-depth
• On a problem about quadrant-depth

This page was built for publication: Opposite-quadrant depth in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2373438)