Point Line Cover: The Easy Kernel is Essentially Tight.

Stefan Kratsch, Geevarghese Philip, Saurabh Ray

Browse the full SODA paper archive.