A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls.
Nancy M. AmatoFranco P. PreparataPublished in: Algorithmica (1995)
Keyphrases
- parallel algorithm
- convex hull
- three dimensional
- binary search trees
- parallel computation
- parallel programming
- dynamic programming
- discovery of association rules
- shared memory
- cluster of workstations
- parallel implementations
- parallel version
- extreme points
- range images
- optimal solution
- closed form
- heuristic search
- d objects
- search algorithm
- closest points
- image sequences