Computational geometry: an introduction
Computational geometry: an introduction
TEMPEST: a fast spatially explicit model of ecological dynamics on parallel machines
Proceedings of the 1994 simulation multiconference on Grand challenges in computer simulation
Voronoi-like partition of lattice in cellular automata
Mathematical and Computer Modelling: An International Journal
Parallel computing with generalized cellular automata
Progress in computer research
Parallel computing with generalized cellular automata
Progress in computer research
Gabriel Graphs in Arbitrary Metric Space and their Cellular Automaton for Many Grids
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Voronoi-like nondeterministic partition of a lattice by collectives of finite automata
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.98 |
The well-known Voronoi diagram problem partitions a space containing a finite set of points, P, in such a way that each partition contains a single point in P and the subspace for which it is the nearest point from the set. Adamatzky defined the Discrete Voronoi Diagram (DVD) problem as finding the Voronoi diagram in a discrete lattice. Adamatzky proposed some efficient algorithms for computing DVDs on fine grained synchronous single instruction multiple data (SIMD) mesh architectures when either the L"1 or the L"~ distance metric is used. This paper presents improvements to Adamatzky's algorithms that ensure their correctness without increasing their complexity.