Randomization in Parallel Algorithms and its Impact on Computational Geometry.
John H. ReifSandeep SenPublished in: Optimal Algorithms (1989)
Keyphrases
- parallel algorithm
- computational geometry
- complexity theory
- computer graphics
- shared memory
- parallel programming
- parallel computation
- convex hull
- cluster of workstations
- nearest neighbor searching
- computer vision
- voronoi diagram
- pc cluster
- parallel implementations
- search algorithm
- point sets
- multiresolution
- uniform sampling
- multiscale