A note on stabbing convex bodies with points, lines, and flats

DOI10.1007/s00454-023-00496-yzbMath1514.52017arXiv2007.09874OpenAlexW4366404611MaRDI QIDQ6045792

Mitchell Jones, Sariel Har-Peled

Publication date: 12 May 2023

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

approximationweak \(\varepsilon\)-netsublinear bounds

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds for weak epsilon-nets and stair-convexity
• \(\epsilon\)-nets and simplex range queries
• Improved bounds on weak \(\varepsilon\)-nets for convex sets
• Efficient construction of a small hitting set for combinatorial rectangles in high dimension
• New constructions of weak \(\varepsilon\)-nets
• On the number of halving planes
• Point Selections and Weak ε-Nets for Convex Hulls
• Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions
• Geometric discrepancy. An illustrated guide
• Stronger bounds for weak epsilon-nets in higher dimensions

This page was built for publication: A note on stabbing convex bodies with points, lines, and flats