A sweep line algorithm for nearest neighbour queries.
João DinisMargarida MamedePublished in: CCCG (2002)
Keyphrases
- nearest neighbour
- dynamic programming
- worst case
- detection algorithm
- learning algorithm
- objective function
- optimal solution
- response time
- database
- similarity measure
- k means
- query processing
- expectation maximization
- distance matrix
- euclidean distance
- segmentation algorithm
- k nearest neighbor
- simulated annealing
- text mining
- high dimensional
- data sets