Approximation algorithms for hitting objects with straight lines.
Refael HassinNimrod MegiddoPublished in: Discret. Appl. Math. (1991)
Keyphrases
- approximation algorithms
- straight line
- hough transform
- man made
- special case
- np hard
- vertex cover
- worst case
- circular arcs
- line detection
- line segments
- minimum cost
- set cover
- precedence constraints
- disjoint paths
- straight line segments
- approximation ratio
- constant factor
- radon transform
- line drawings
- open shop
- primal dual
- randomized algorithms
- vertical lines
- radially symmetric
- moving objects
- vanishing points
- parallel lines
- d objects
- intersection points