Parallel Algorithms for Higher-Dimensional Convex Hulls

Nancy M. Amato Michael T. Goodrich Edgar A. Ramos

Published in: FOCS (1994)

Keyphrases

parallel algorithm
higher dimensional
convex hull
euclidean space
finite dimensional
convex sets
high dimensional
low dimensional
point sets
shared memory
cluster of workstations
data points
distance transform
feasible solution
closest points
wavelet transform
training samples