On the approximability of covering points by lines and related problems.

Adrian Dumitrescu Minghui Jiang

Published in: Comput. Geom. (2015)

Keyphrases

related problems
point sets
broadly applicable
stable marriage
endpoints
range searching
feature points
straight line
multiscale
convex hull
keypoints
data points
line segments
hough transform
epipolar lines
structured databases
geometric invariants
special case
data sets
parallel planes