Accelerating the Convex Hull Computation with a Parallel GPU Algorithm.
Alan KeithHéctor FerradaCristóbal A. NavarroPublished in: SCCC (2022)
Keyphrases
- convex hull
- parallel implementation
- dynamic programming
- learning algorithm
- parallel computation
- convex polyhedra
- simple polygon
- search space
- finite set of points
- recursive algorithm
- parallel processing
- feasible solution
- np hard
- optimal solution
- mathematical model
- mixed integer
- convex sets
- voronoi diagram
- minimum distance
- computational geometry
- feature vectors
- objective function
- data sets