Constant Factor Approximation for Intersecting Line Segments with Disks.
Konstantin KobylkinPublished in: LION (2018)
Keyphrases
- line segments
- constant factor approximation
- approximation algorithms
- np hard
- hough transform
- closest string
- aerial images
- straight line
- ellipse detection
- straight line segments
- digital pictures
- special case
- circular arcs
- vanishing points
- perspective images
- line correspondences
- line detection
- lower bound
- learning algorithm
- worst case