scientific article; zbMATH DE number 177831

zbMATH Open0765.68203MaRDI QIDQ4038709FDOQ4038709

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

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• An improved parallel algorithm for constructing Voronoi diagram on a mesh-connected computer
• On parallel computation of Voronoi diagrams
• scientific article; zbMATH DE number 4062598
• Optimal parallel randomized algorithms for the Voronoi diagram of line segments in the plane
• scientific article; zbMATH DE number 140455

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)

Cited In (6)

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

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4038709)