Small weak epsilon-nets
From MaRDI portal
Publication:1025302
DOI10.1016/j.comgeo.2008.02.005zbMath1166.52300MaRDI QIDQ1025302
Franz Aurenhammer, David Rappaport, Ferran Hurtado, Carlos Seara, Stefan Langerman, Boris Aronov, Shakhar Smorodinsky
Publication date: 18 June 2009
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.02.005
52A10: Convex sets in (2) dimensions (including convex curves)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Small weak epsilon-nets
- \(\epsilon\)-nets and simplex range queries
- Almost tight bounds for \(\epsilon\)-nets
- Algorithms for ham-sandwich cuts
- Computing a centerpoint of a finite planar set of points in linear time
- An optimal generalization of the centerpoint theorem, and its extensions
- Point Selections and Weak ε-Nets for Convex Hulls