Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons.
Francis Y. L. ChinCao An WangPublished in: IEEE Trans. Computers (1983)
Keyphrases
- optimization problems
- worst case
- difficult problems
- problems in computer vision
- run times
- benchmark problems
- computationally efficient
- machine learning algorithms
- computational complexity
- related problems
- combinatorial optimization
- approximate solutions
- practical problems
- computational problems
- computational cost
- orders of magnitude
- significant improvement
- theoretical guarantees
- evolutionary algorithm
- search problems
- np hard problems
- approximation schemes
- greedy algorithms
- specific problems
- data sets
- globally optimal solutions
- partial solutions
- test problems
- approximation algorithms
- benchmark datasets
- dynamic programming
- bayesian networks
- learning algorithm
- machine learning
- data mining