Algorithms for Proximity Problems in Higher Dimensions.
Matthew DickersonDavid EppsteinPublished in: Comput. Geom. (1995)
Keyphrases
- optimization problems
- learning algorithm
- difficult problems
- related problems
- np hard problems
- hard problems
- problems in computer vision
- significant improvement
- computational problems
- combinatorial optimization
- recently developed
- benchmark problems
- practical problems
- machine learning
- greedy algorithms
- computational geometry
- exact algorithms
- data structure
- partial solutions
- computational complexity
- computational cost
- test problems
- times faster
- orders of magnitude
- computationally efficient
- heuristic methods
- combinatorial problems
- approximate solutions
- search methods
- specific problems
- social networks
- inference problems
- np complete