Extending the centerpoint theorem to multiple points

DOI10.4230/LIPICS.ISAAC.2018.53MaRDI QIDQ5091045zbMATH OpenOpenAlexFDO

Authors Alexander Pilz, Patrick Schnider

Publication date 21 July 2022

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

zbMATH Keywords

centerpointpoint setsTukey depth

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• An optimal extension of the centerpoint theorem
• An optimal generalization of the centerpoint theorem, and its extensions
• Approximate center points with proofs
• Approximate centerpoints with proofs
• Centerpoint theorems for wedges
• Dual theorems on central points and their generalizations
• scientific article; zbMATH DE number 4031911
• scientific article; zbMATH DE number 17652
• On strong centerpoints

Cites work

• -nets and simplex range queries
• An optimal extension of the centerpoint theorem
• Computing a centerpoint of a finite planar set of points in linear time
• Construction of \(\epsilon\)-nets
• Discrepancy and approximations for bounded VC-dimension
• scientific article; zbMATH DE number 4213496 (Why is no real title available?)
• scientific article; zbMATH DE number 1962801 (Why is no real title available?)
• Lower bounds for computing statistical depth.
• On a Geometric Notion of Quantiles for Multivariate Data
• One-sided epsilon-approximants
• Small weak epsilon-nets
• Tight upper bounds for the discrepancy of half-spaces

Cited in

(1)

• An optimal extension of the centerpoint theorem

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

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