Parallel computational geometry

A. Aggarwal, B. Chazelle, L. Guibas, C. Ó'Dúnlaing, C. Yap

Research output: Contribution to journalArticlepeer-review

106 Scopus citations


We present efficient parallel algorithms for several basic problems in computational geometry: convex hulls, Voronoi diagrams, detecting line segment intersections, triangulating simple polygons, minimizing a circumscribing triangle, and recursive data-structures for three-dimensional queries.

Original languageEnglish (US)
Pages (from-to)293-327
Number of pages35
Issue number1
StatePublished - Mar 1 1988

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Computer Science Applications
  • Applied Mathematics


  • Computational geometry
  • Data structures
  • Parallel algorithms

Fingerprint Dive into the research topics of 'Parallel computational geometry'. Together they form a unique fingerprint.

Cite this