Small weak epsilon-nets

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

zbMATH Keywords

convex setsrectanglesset systemsweak epsilon-nets

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10)

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

This page was built for publication: Small weak epsilon-nets