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