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

@article{Reif1994ErratumOP,
title={Erratum: Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems},
author={John H. Reif and Sandeep Sen},
journal={SIAM J. Comput.},
year={1994},
volume={23},
pages={447-448}
}

A portion of the appendix to "Optimal Parallel Randomized Algorithms for ThreeDimensional Convex Hulls and Related Problems," by John H. Reif and Sandeep Sen [SIAM J. Comput., 21 (1992), pp. 466-485] was inadvertently deleted when the article was printed. The appendix appears here in its entirety. A. Appendix. We say a random variable X upper-bounds another random variable Y (equivalently Y lower bounds X) if for all x suchthat0 < x < 1,Prob(X < x) < Prob(Y < x). A Bernoulli trial is an… CONTINUE READING