Parallel Voronoi diagram in L_ 1(L_) metric on a mesh- connected computer

DOI10.1016/S0167-8191(05)80109-7MaRDI QIDQ808303zbMATH OpenOpenAlexFDO

Authors Chang-Sung Jeong

Publication date 1991

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(05)80109-7

zbMATH Keywords

mesh-connected computerVoronoi diagram

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)

Recommendations

• An improved parallel algorithm for constructing Voronoi diagram on a mesh-connected computer
• Parallel geometric algorithms on a mesh-connected computer
• scientific article; zbMATH DE number 4060214
• An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram
• On parallel computation of Voronoi diagrams

Cited in

(8)

• On parallel computation of Voronoi diagrams
• An improved parallel algorithm for constructing Voronoi diagram on a mesh-connected computer
• Fine-grain discrete Voronoi diagram algorithms in \(L_1\) and \(L_\infty\) norms
• Parallel geometric algorithms on a mesh-connected computer
• Constant time BSR solutions to \(L_ 1\) metric and digital geometry problems
• An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram
• Voronoi polytopes for polyhedral norms on lattices
• Parallel computation of discrete Voronoi diagrams (extended abstract)

This page was built for publication: Parallel Voronoi diagram in \(L_ 1(L_{\infty})\) metric on a mesh- connected computer

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