Optimal Algorithms for Some Smallest Intersection Radius Problems (Extended Abstract).
Binay K. BhattacharyaShreesh JadhavAsish MukhopadhyayJean-Marc RobertPublished in: SCG (1991)
Keyphrases
- extended abstract
- optimization problems
- benchmark problems
- related problems
- decision problems
- orders of magnitude
- significant improvement
- approximate solutions
- difficult problems
- run times
- combinatorial optimization
- machine learning algorithms
- np hard problems
- data mining tasks
- practical problems
- problems in computer vision
- exact and approximate
- greedy algorithms
- globally optimal solutions
- worst case
- evolutionary algorithm
- computational complexity
- search algorithm
- optimal solution
- learning algorithm
- data mining algorithms
- theoretical analysis
- test problems
- np complete
- simulated annealing
- computational cost
- np hard
- inference problems
- approximation schemes
- data sets