Accelerating the Convex Hull Computation with a Parallel GPU Algorithm.

Alan Keith Héctor Ferrada Cristóbal A. Navarro

Published in: CoRR (2022)

Keyphrases

convex hull
parallel computation
dynamic programming
np hard
parallel implementation
learning algorithm
recursive algorithm
training samples
linear programming
data sets
mixed integer
optimal solution
convex polyhedra
upper bound
point sets
data points
minimum distance
similarity measure
simple polygon