Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry.
Guy E. BlellochYan GuJulian ShunYihan SunPublished in: SPAA (2018)
Keyphrases
- algorithms and data structures
- computational geometry
- range searching
- spatial databases
- data structure
- uniform sampling
- data structures and algorithms
- range queries
- computer graphics
- computer vision
- search tools
- linear space
- convex hull
- related problems
- voronoi diagram
- nearest neighbor
- spatial data
- indexing structure
- similarity searching
- multi dimensional
- pairwise