Erratum: Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems.
John H. ReifSandeep SenPublished in: SIAM J. Comput. (1994)
Keyphrases
- related problems
- convex hull
- randomized algorithms
- three dimensional
- worst case
- range images
- approximation algorithms
- closest points
- image sequences
- constant factor
- lower bound
- dynamic programming
- optimal solution
- supervised learning
- data sets
- point sets
- special case
- exhaustive search
- minimum cost
- objective function
- asymptotically optimal
- randomized algorithm
- d objects