Conic nearest neighbor queries and approximate Voronoi diagrams.
Stefan FunkeTheocharis MalamatosDomagoj MatijevicNicola WolpertPublished in: Comput. Geom. (2015)
Keyphrases
- nearest neighbor queries
- voronoi diagram
- metric space
- similarity search
- distance function
- road network
- index structure
- nearest neighbor search
- location based services
- r tree
- multimedia databases
- medial axis
- efficient processing
- high dimensional spaces
- range queries
- data objects
- query processing
- quadtree
- similarity queries
- nearest neighbor
- data sets
- spatial objects
- vector space
- optimal path
- high dimensional
- data structure
- spatial queries
- indexing structure
- convex hull
- euclidean distance
- multi dimensional