scientific article

zbMath0765.68203MaRDI QIDQ4038709

Colm P. O'Dunlaing, Richard John Cole, Michael T. Goodrich

Publication date: 18 May 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

CREW PRAMdeterministic parallel construction of a Voronoi diagramproximity envelopeVoronoi fringe

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)

Related Items (6)

An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram ⋮ A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon ⋮ New parallel algorithms for convex hull and triangulation in 3-dimensional space ⋮ Constructing the Voronoi diagram of a set of line segments in parallel ⋮ A nearly parallel algorithm for the Voronoi diagram of a convex polygon ⋮ A nearly optimal deterministic parallel Voronoi diagram algorithm

This page was built for publication: