Sciweavers

CIAC
2006
Springer
278views Algorithms» more  CIAC 2006»
13 years 8 months ago
Covering a Set of Points with a Minimum Number of Lines
We consider the minimum line covering problem: given a set S of n points in the plane, we want to find the smallest number l of straight lines needed to cover all n points in S. W...
Magdalene Grantson, Christos Levcopoulos