Small weak epsilon-nets
From MaRDI portal
Publication:1025302
DOI10.1016/j.comgeo.2008.02.005zbMath1166.52300OpenAlexW2141906371MaRDI QIDQ1025302
Ferran Hurtado, Franz Aurenhammer, Shakhar Smorodinsky, David Rappaport, Carlos Seara, Stefan Langerman, Boris Aronov
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
Related Items
Small strong epsilon nets, Improved bounds for discrete Voronoi games, An optimal extension of the centerpoint theorem, On strong centerpoints, Hitting and Piercing Rectangles Induced by a Point Set, Small weak epsilon-nets, Extending the centerpoint theorem to multiple points, Selection Lemmas for Various Geometric Objects
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