Simplex Range Searching and k Nearest Neighbors of a Line Segment in 2D.
Partha P. GoswamiSandip DasSubhas C. NandyPublished in: SWAT (2002)
Keyphrases
- line segments
- range searching
- k nearest neighbor
- nearest neighbor
- knn
- range queries
- hough transform
- related problems
- index structure
- high dimensional data
- distance function
- data points
- linear programming
- training set
- high dimensional
- k nearest
- similarity search
- text classification
- computational geometry
- database management systems
- feature points
- convex hull
- nearest neighbor search
- linear space
- similarity searching
- data sets