Randomized Incremental Convex Hull is Highly Parallel.
Guy E. BlellochYan GuJulian ShunYihan SunPublished in: SPAA (2020)
Keyphrases
- convex hull
- highly parallel
- single pass
- efficient implementation
- parallel architectures
- single chip
- computing systems
- mixed integer
- parallel programming
- convex polyhedra
- general purpose
- training samples
- simple polygon
- integer points
- data points
- data sets
- finite set of points
- stream processing
- low power
- low cost
- np hard
- face recognition