A Nearly Optimal Deterministic Parallel Voronoi Diagram Algorithm

R. Cole, M. T. Goodrich, C. Ó Dúnlaing

Research output: Contribution to journalArticlepeer-review

Abstract

We describe an n-processor, O (log(n) log log(n))-time CRCW algorithm to construct the Voronoi diagram for a set of n point-sites in the plane.

Original languageEnglish (US)
Pages (from-to)569-617
Number of pages49
JournalAlgorithmica (New York)
Volume16
Issue number6
DOIs
StatePublished - Dec 1996

Keywords

  • Parallel algorithm
  • Voronoi diagram

ASJC Scopus subject areas

  • General Computer Science
  • Computer Science Applications
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A Nearly Optimal Deterministic Parallel Voronoi Diagram Algorithm'. Together they form a unique fingerprint.

Cite this