Optimal Mesh Algorithms for Proximity and Visibility Problems in Simple Polygons*.
Sumanta GuhaPublished in: Parallel Algorithms Appl. (1998)
Keyphrases
- optimization problems
- problems in computer vision
- benchmark problems
- worst case
- np hard problems
- computational cost
- combinatorial optimization
- orders of magnitude
- significant improvement
- black box
- related problems
- test problems
- computational problems
- run times
- approximately optimal
- data mining algorithms
- machine learning algorithms
- search methods
- theoretical analysis
- practical problems
- difficult problems
- state space
- specific problems
- learning algorithm
- approximation schemes