Parallel algorithms for the convex hull problem in two dimensions.
Dhruva NathS. N. MaheshwariP. C. P. BhattPublished in: CONPAR (1981)
Keyphrases
- convex hull
- parallel algorithm
- parallel computation
- convex polyhedra
- shared memory
- parallel programming
- simple polygon
- extreme points
- data sets
- search algorithm
- discovery of association rules
- mixed integer
- finite set of points
- parallel version
- minimum distance
- feasible solution
- feature extraction
- parallel computing
- point pairs
- geometric properties
- pc cluster
- training samples
- data points
- cluster of workstations