Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems.

John H. Reif Sandeep Sen

Published in: SIAM J. Comput. (1992)

Keyphrases

related problems
convex hull
randomized algorithms
three dimensional
worst case
optimal solution
dynamic programming
lower bound
d objects
constant factor
hyperplane
online learning
multi view
range images
closed form
point sets
machine learning
evolutionary algorithm
support vector
decision trees