An All-Round Sweep Algorithm for 2-Dimensional Nearest-Neighbor Problems.
Klaus H. HinrichsJürg NievergeltPeter SchornPublished in: Acta Informatica (1992)
Keyphrases
- nearest neighbor
- preprocessing
- times faster
- test problems
- dynamic programming
- computational complexity
- worst case
- detection algorithm
- data sets
- experimental evaluation
- learning algorithm
- k means
- benchmark problems
- combinatorial optimization
- segmentation algorithm
- np complete
- particle swarm optimization
- expectation maximization
- genetic algorithm
- convex hull
- path planning
- tree structure
- decision trees
- optimization algorithm
- input data
- optimization problems
- simulated annealing
- high accuracy
- image sequences
- feature extraction
- computational cost
- optimal solution
- search algorithm
- np hard
- significant improvement