Optimal Algorithms for Constrained 1-Center Problems.
Luis BarbaProsenjit BoseStefan LangermanPublished in: LATIN (2014)
Keyphrases
- optimization problems
- benchmark problems
- approximation schemes
- difficult problems
- learning algorithm
- related problems
- worst case
- computational problems
- hard problems
- practical problems
- search methods
- computational geometry
- greedy algorithms
- orders of magnitude
- computationally hard
- computational complexity
- optimal solution
- interior point
- constrained problems
- approximately optimal
- data mining tasks
- exhaustive search
- test problems
- convergence rate
- combinatorial optimization
- times faster
- computationally efficient
- np complete
- significant improvement
- data structure
- graph theory
- problems in computer vision
- decision problems
- computational cost
- np hard problems
- evolutionary algorithm