A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers.
Frank K. H. A. DehneXiaotie DengPatrick W. DymondAndreas FabriAshfaq A. KhokharPublished in: Theory Comput. Syst. (1997)
Keyphrases
- convex hull
- coarse grained
- three dimensional
- recursive algorithm
- simple polygon
- fine grained
- dynamic programming
- linear programming
- optimal solution
- simulated annealing
- learning algorithm
- np hard
- matching algorithm
- objective function
- minimum distance
- extreme points
- convex polyhedra
- integer points
- probabilistic model
- co occurrence
- feasible solution
- similarity measure
- feature extraction