The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1997 vol.8)
pp: 1133-1142
ABSTRACT
<p><b>Abstract</b>—In this paper, we introduce a simple and efficient algorithm for computing the Voronoi Diagram for <it>n</it> planar points on a reconfigurable mesh of size <it>O</it>(<it>n</it>) ×<it>O</it>(<it>n</it>). The algorithm has a worst case running of <it>O</it>(log <it>n</it> log log <it>n</it>) time. The algorithm exploits the <it>O</it>(1) communication diameter of the reconfigurable mesh model to implement efficient load balancing.</p>
INDEX TERMS
Parallel algorithms, reconfigurable mesh architectures, broadcasting buses, geometric algorithms, Voronoi diagram.
CITATION
Hossam ElGindy, Lachlan Wetherall, "A Simple Voronoi Diagram Algorithm for a Reconfigurable Mesh", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 11, pp. 1133-1142, November 1997, doi:10.1109/71.642948
434 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool