New Lower Bounds for ϵ-nets

DOI10.4230/LIPIcs.SoCG.2016.54zbMath1390.68721OpenAlexW2538756287MaRDI QIDQ3132890

János Pach, Nabil H. Mustafa, Andrey B. Kupavskii

Publication date: 30 January 2018

Full work available at URL: https://hal.science/hal-01345861

zbMATH Keywords

lower boundsgeometric set systemsshallow-cell complexity\(\varepsilon\)-netshalf-spaces

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

\(\varepsilon\)-Mnets: Hitting geometric set systems with subsets ⋮ Unnamed Item ⋮ Near-linear algorithms for geometric hitting sets and set covers ⋮ When are epsilon-nets small? ⋮ Unnamed Item ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg

This page was built for publication: New Lower Bounds for ϵ-nets