On strong centerpoints
From MaRDI portal
Publication:483053
DOI10.1016/j.ipl.2014.11.004zbMath1318.52016arXiv1312.0387MaRDI QIDQ483053
Sathish Govindarajan, Pradeesha Ashok
Publication date: 15 December 2014
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.0387
52B11: (n)-dimensional polytopes
52C07: Lattices and convex bodies in (n) dimensions (aspects of discrete geometry)
Cites Work
- Unnamed Item
- Unnamed Item
- Approximate center points in dense point sets
- Small strong epsilon nets
- An optimal extension of the centerpoint theorem
- Approximate centerpoints with proofs
- Small weak epsilon-nets
- The number of triangles covering the center of an \(n\)-set
- \(\epsilon\)-nets and simplex range queries
- Computing a centerpoint of a finite planar set of points in linear time
- Partitioning with two lines in the plane
- Separators for sphere-packings and nearest neighbor graphs
- A Theorem on General Measure