Triangular range counting query in 2D and its application in finding k nearest neighbors of a line segment.
Partha P. GoswamiSandip DasSubhas C. NandyPublished in: Comput. Geom. (2004)
Keyphrases
- k nearest neighbor
- line segments
- knn
- spatial queries
- query point
- nearest neighbor
- refinement step
- range queries
- hough transform
- distance computation
- database
- digital pictures
- reverse k nearest neighbor
- query processing
- straight line
- bayes error
- knn classifier
- k nearest
- distance function
- nearest neighbor algorithm
- neural network
- r tree
- support vector machine
- line detection
- query result
- straight line segments
- database queries
- nearest neighbour
- spatial databases
- text classification
- information retrieval