Practical Approximation Algorithms for Stabbing Special Families of Line Segments with Equal Disks.
Konstantin KobylkinIrina DryakhlovaPublished in: LION (2020)
Keyphrases
- approximation algorithms
- line segments
- special case
- hough transform
- np hard
- worst case
- digital pictures
- minimum cost
- vertex cover
- straight line
- ellipse detection
- primal dual
- aerial images
- perspective images
- facility location problem
- approximation ratio
- network design problem
- randomized algorithms
- approximation schemes
- straight line segments
- disjoint paths
- np hardness
- set cover
- precedence constraints
- combinatorial auctions
- constant factor
- circular arcs
- open shop
- integer programming
- closed form
- lower bound