Parallel algorithms for geometric problems

Efficient plane sweeping in parallel

SCG '86 Proceedings of the second annual symposium on Computational geometry

Parallel geometric algorithms on mesh-connected computers

ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow

Intersecting line segments in parallel with an output-sensitive number of processors

SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures

Polling: a new randomized sampling technique for computational geometry

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing

Optimal parallel algorithms for polygon and point-set problems

SCG '88 Proceedings of the fourth annual symposium on Computational geometry

Efficient VLSI Parallel Algorithm for Delaunay Triangulation on Orthogonal Tree Network in Two and Three Dimensions

IEEE Transactions on Computers

Generalized sweep methods for parallel computational geometry

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures

P-complete geometric problems

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures

Randomized algorithms for binary search and load balancing with geometric applications

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures

Constructing arrangements optimally in parallel (preliminary version)

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures

In-place techniques for parallel convex hull algorithms (preliminary version)

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)

An NC parallel 3D convex hull algorithm

SCG '93 Proceedings of the ninth annual symposium on Computational geometry

Optimal parallel randomized algorithms for the Voronoi diagram of line segments in the plane and related problems

SCG '94 Proceedings of the tenth annual symposium on Computational geometry

A randomized parallel 3D convex hull algorithm for coarse grained multicomputers

Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures

Faster output-sensitive parallel convex hulls for d≤3: optimal sublogarithmic algorithms for small outputs

Proceedings of the twelfth annual symposium on Computational geometry

A Simple Voronoi Diagram Algorithm for a Reconfigurable Mesh

IEEE Transactions on Parallel and Distributed Systems

A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing

A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane

WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures

Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima

Journal of Parallel and Distributed Computing

Paper: Parallel voronoi diagram in L1 (L∞) metric on a mesh-connected computer

Parallel Computing

Paper: An improved parallel algorithm for constructing voronoi diagram on a mesh-connected computer

Parallel Computing

Parallel geometric algorithms for multi-core computers

Computational Geometry: Theory and Applications

Design and multithreading implementation of the wave-front algorithm for constructing voronoi diagrams

ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing

Applications of Geometry Processing: CudaHull: Fast parallel 3D convex hull on the GPU

Computers and Graphics

Optimizing Pairwise Box Intersection Checking on GPUs for Large-Scale Simulations

ACM Transactions on Modeling and Computer Simulation (TOMACS)

A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers

Theory of Computing Systems