Parallel Computational Geometry : An approach using randomization

  title={Parallel Computational Geometry : An approach using randomization},
  author={H. John and Reifyand and Sandeep and SenzJuly},
  • H. John, Reifyand, +1 author SenzJuly
  • Published 1998
We describe very general methods for designing eecient parallel algorithms for problems in computational geometry. Although our main focus is the PRAM, we provide strong evidence that these techniques yield equally eecient algorithms in more concrete computing models like Butterry networks. The algorithms exploit random sampling and randomized techniques that result in very general strategies for solving a wide class of fundamental problems from computational geometry like convex hulls, voronoi… CONTINUE READING