Sciweavers

FOCS
2010
IEEE

A Non-linear Lower Bound for Planar Epsilon-Nets

13 years 8 months ago
A Non-linear Lower Bound for Planar Epsilon-Nets
We show that the minimum possible size of an -net for point objects and line (or rectangle)ranges in the plane is (slightly) bigger than linear in 1/ . This settles a problem raised by Matousek, Seidel and Welzl in 1990.
Noga Alon
Added 11 Feb 2011
Updated 11 Feb 2011
Type Journal
Year 2010
Where FOCS
Authors Noga Alon
Comments (0)