Algorithms for Convex Visibility Problems.
Supriya BiswasD. Chithra PrasadSudebkumar Prasant PalPublished in: FSTTCS (1994)
Keyphrases
- optimization problems
- learning algorithm
- difficult problems
- benchmark problems
- quadratic optimization problems
- np hard problems
- convex functions
- efficient optimization
- orders of magnitude
- problems in computer vision
- computational complexity
- convex programs
- test problems
- related problems
- practical problems
- minimization problems
- convex programming
- computational problems
- convex optimization problems
- heuristic methods
- search methods
- combinatorial optimization
- theoretical analysis
- computationally efficient
- machine learning
- optimal solution
- convex relaxation
- approximate solutions
- lower bound
- significant improvement
- benchmark datasets