Simple Optimal Algorithms for Rectilinear Link Path and Polygon Separation Problems.
Anil MaheshwariJörg-Rüdiger SackPublished in: Parallel Process. Lett. (1999)
Keyphrases
- optimization problems
- worst case
- problems in computer vision
- learning algorithm
- benchmark problems
- np complete
- np hard problems
- combinatorial optimization
- related problems
- test problems
- black box
- computational cost
- significant improvement
- computational complexity
- computational geometry
- computational problems
- approximate solutions
- convex optimization problems
- practical problems
- exhaustive search
- orders of magnitude
- theoretical analysis
- optimal solution
- optimal path
- decision problems
- computationally efficient