A 2-D parallel convex hull algorithm with optimal communication phases.

Patrick W. Dymond Jieliang Zhou Xiaotie Deng

Published in: Parallel Comput. (2001)

Keyphrases

convex hull
dynamic programming
learning algorithm
objective function
optimal solution
search space
simulated annealing
knapsack problem
voronoi diagram
extreme points
computer vision
linear programming
recursive algorithm
simple polygon
finite set of points