Applications of incidence bounds in point covering problems

Peyman Afshani, Edvin Berglin, Ingo van Duijn +1

In the Line Cover problem a set of n points is given and the task is to cover the points using either the minimum number of lines or at most k lines. In Curve Cover, a generalizati…