Please help transcribe this video using our simple transcription tool. You need to be logged in to do so.

Description

We show that the minimum possible size of an $epsilon$-net for point objects and line (or rectangle)-ranges in the plane is (slightly) bigger than linear in $1/epsilon$. This settles a problem raised by Matousek, Seidel and Welzl in 1990.

Questions and Answers

You need to be logged in to be able to post here.