Parameterized and approximation algorithms for coverings points with segments in the plane

Katarzyna Kowalska, Michał Pilipczuk

We study parameterized and approximation algorithms for a variant of Set Cover, where the universe of elements to be covered consists of points in the plane and the sets with which…