A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases.

Jieliang Zhou Xiaotie Deng Patrick W. Dymond

Published in: IPPS (1997)

Keyphrases

convex hull
dynamic programming
minimum distance
recursive algorithm
optimal solution
learning algorithm
voronoi diagram
np hard
computational geometry
convex polyhedra
mathematical model
feasible solution
simple polygon
solution path
extreme points
matching algorithm
training set
face recognition