On parallel computation of Voronoi diagrams

DOI10.1016/0167-8191(89)90011-2zbMath0677.68014OpenAlexW1996514667MaRDI QIDQ1123595

David J. Evans, Ivan Stojmenović

Publication date: 1989

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(89)90011-2

zbMATH Keywords

parallel algorithmsVoronoi diagramsshared memory parallel computer

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10) Theory of operating systems (68N25)

Related Items (3)

Voronoi-like partition of lattice in cellular automata ⋮ The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs ⋮ A nearly optimal deterministic parallel Voronoi diagram algorithm

This page was built for publication: On parallel computation of Voronoi diagrams