An Improved Bound for Weak Epsilon-nets in the Plane

DOI10.1145/3555985OpenAlexW2950503716MaRDI QIDQ5889777

Natan Rubin

Publication date: 27 April 2023

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

convex setsVC-dimensiongeometric transversalsepsilon-netsarrangements of linespiercing numbers

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg

This page was built for publication: An Improved Bound for Weak Epsilon-nets in the Plane