On parallel computation of Voronoi diagrams
From MaRDI portal
Publication:1123595
DOI10.1016/0167-8191(89)90011-2zbMath0677.68014MaRDI QIDQ1123595
Ivan Stojmenović, David J. Evans
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
68Q25: Analysis of algorithms and problem complexity
52A10: Convex sets in (2) dimensions (including convex curves)
68N25: Theory of operating systems
Related Items
A nearly optimal deterministic parallel Voronoi diagram algorithm, Voronoi-like partition of lattice in cellular automata