Title :
An L1 Voronoi diagram algorithm for a reconfigurable mesh
Author :
Elgindy, Hossam ; Wetherall, Lachlan
Author_Institution :
Dept. of Comput. Sci., Newcastle Univ., NSW, Australia
Abstract :
In this paper we introduce an algorithm for computing the Voronoi Diagram using the L1 metric for n planar points on the reconfigurable mesh model of computation. The algorithm contains a new technique of embedding a planar graph on the mesh using the reconfigurable nature of the architecture
Keywords :
computational geometry; parallel algorithms; reconfigurable architectures; L1 Voronoi diagram algorithm; L1 metric; planar graph; reconfigurable mesh; Australia Council; Communication switching; Communication system control; Computational modeling; Computer architecture; Computer science; Concurrent computing; Partitioning algorithms; Scholarships; Switches;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472216
