Analog Parallel Algorithms for Computational Geometry.
Frank K. H. A. DehneJörg-Rüdiger SackNatana ValivetiBoris FlachPublished in: Parallel Algorithms Appl. (1995)
Keyphrases
- computational geometry
- parallel algorithm
- processor array
- computer graphics
- complexity theory
- convex hull
- shared memory
- voronoi diagram
- parallel computation
- parallel programming
- uniform sampling
- nearest neighbor searching
- parallel implementations
- computer vision
- point sets
- parallel computers
- cluster of workstations
- parametric curves
- metric space
- pc cluster