An Improved Bound for Weak Epsilon-nets in the Plane
Work
Year: 2022
Type: article
Abstract: We show that for any finite point set P in the plane and ϵ > 0 there exist \( O(\tfrac{1}{{\epsilon }^{3/2+\gamma }}) \) points in ℝ 2 , for arbitrary small γ > 0, that pierce every convex set K... more
Source: Journal of the ACM
Author Natan Rubin
Institution Ben-Gurion University of the Negev
Cites: 50
Cited by: 6
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder Israel Science Foundation
Grant ID 2891/21