Extending the centerpoint theorem to multiple points

DOI10.4230/LIPIcs.ISAAC.2018.53OpenAlexW2963810537MaRDI QIDQ5091045

Alexander Pilz, Patrick Schnider

Publication date: 21 July 2022

Full work available at URL: https://arxiv.org/abs/1810.10231

zbMATH Keywords

Tukey depthcenterpointpoint sets

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Construction of \(\epsilon\)-nets
• An optimal extension of the centerpoint theorem
• Small weak epsilon-nets
• \(\epsilon\)-nets and simplex range queries
• Discrepancy and approximations for bounded VC-dimension
• Computing a centerpoint of a finite planar set of points in linear time
• Lower bounds for computing statistical depth.
• Tight upper bounds for the discrepancy of half-spaces
• On a Geometric Notion of Quantiles for Multivariate Data
• One-Sided Epsilon-Approximants

This page was built for publication: Extending the centerpoint theorem to multiple points