A Greedy Algorithm to Compute Arrangements of Lines in the Projective Plane.
Michael CuntzPublished in: Discret. Comput. Geom. (2022)
Keyphrases
- greedy algorithm
- greedy algorithms
- projective space
- worst case
- greedy heuristic
- greedy strategy
- influence maximization
- objective function
- line segments
- vanishing points
- set cover
- dynamic programming
- knapsack problem
- projective reconstruction
- hough transform
- permutation flowshop
- straight line
- structure from motion
- approximation ratio
- approximation guarantees
- image sequences