Parallel computational geometry

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

Research output: Contribution to journalArticlepeer-review

137 Scopus citations

Abstract

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
JournalAlgorithmica
Volume3
Issue number1-4
DOIs
StatePublished - Nov 1988
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Computer Science Applications
  • Applied Mathematics

Keywords

  • Computational geometry
  • Data structures
  • Parallel algorithms

Fingerprint

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

Cite this