Parallel computational geometry

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

Research output: Contribution to journalArticlepeer-review


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 1988


  • Computational geometry
  • Data structures
  • Parallel algorithms

ASJC Scopus subject areas

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

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

Cite this