Publications [#335419] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Reif, JH; Sen, S, Randomization in parallel algorithms and its impact on computational geometry, Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, vol. 401 LNCS (January, 1989), pp. 1-8, Springer Berlin Heidelberg [doi]
   (last updated on 2026/01/14)

   Abstract:
   Randomization offers elegant solutions to some problems in parallel computing. In addition to improved efficiency it often leads to simpler and practical algorithms. In this paper we discuss some of the characteristics of randomized algorithms and also give applications in computational geometry where use of randomization gives us significant advantage over the best known deterministic parallel algorithms.