A Nearly Optimal Deterministic Parallel Voroni Diagram Algorithm

Download PDF
Open Webpage

Richard Cole, Michael T. Goodrich, Colm Ó'Dúnlaing

Published: 1996, Last Modified: 12 May 2025Algorithmica 1996EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We describe ann-processor,O(log(n) log log(n))-time CRCW algorithm to construct the Voronoi diagram for a set ofn point-sites in the plane.