Planar Convex Hull Range Query and Related Problems.
Nadeem MoiduJatin AgarwalKishore KothapalliPublished in: CCCG (2013)
Keyphrases
- convex hull
- related problems
- range searching
- range queries
- simple polygon
- multi dimensional
- index structure
- computational geometry
- r tree
- query processing
- mixed integer
- efficient processing
- convex polyhedra
- spatial databases
- feasible solution
- metric space
- knn
- extreme points
- point sets
- training samples
- data management
- similarity queries
- minimum distance
- external memory
- video sequences
- data structure
- databases