# Parallel Computational Geometry : An approach using randomization

@inproceedings{John1998ParallelCG, title={Parallel Computational Geometry : An approach using randomization}, author={H. John and Reifyand and Sandeep and SenzJuly}, year={1998} }

- 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

Showing 1-10 of 81 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential