On the approximability of covering points by lines and related problems.
Adrian DumitrescuMinghui JiangPublished in: CoRR (2013)
Keyphrases
- related problems
- broadly applicable
- range searching
- point sets
- feature points
- straight line segments
- endpoints
- parallel planes
- stable marriage
- approximation algorithms
- line segments
- hough transform
- line drawings
- neural network
- straight line
- arbitrary shape
- single point
- geometric primitives
- geometric invariants
- keypoints
- d objects
- data points