Voronoi-like partition of lattice in cellular automata

Mathematical and Computer Modelling

Volumn 23, Issue 4, 1996, Pages 51-66

  Adamatzky, A I ^a  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

Author keywords

Cellular automata; Image processing; Voronoi diagram

Indexed keywords

EID: 0002767482     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/0895-7177(96)00003-9     Document Type: Article

References (30)

1. G. Voronoi, Nouvelles applications des parametres continus a la theorie des formes quadratiques; Deuxieme Memoire: Recherches sur les Paralleloedres Primitifs, J. Reine Angew. Math. 134, 198-287 (1908).
2. C. O'Dunlaing and C. Yap, A "retraction" method for planning the motion of a disc, J. Algorithms 6, 104-111 (1985).
3. D. Leven and M. Sharir, Planning purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagram, Discrete Comput. Geom. 2, 9-37 (1987).
4. A. Aggarwal, L.J. Guibas, J. Saxe and P.W. Shor, A linear-time algorithm for computing the Voronoi diagram of a convex polygons, Discrete Comput. Geom. 4, 591-604 (1989).
5. C.K. Yap, An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments, Discrete Comput. Geom. 2, 365-393 (1987).
6. S. Stifter, An axiomatic approach to Voronoi-diagrams in 3D, J. Comput. Syst. Sci. 43, 361-379 (1991).
7. D.T. Lee and C.K. Wong, Voronoi diagrams in L(L) metrics with 2-dimensional storage applications, SIAM J. Comput. 9, 200-211 (1980).
8. D.T. Lee, Two-dimensional Voronoi diagram in L metric, J. ACM 27, 604-618 (1980).
9. R. Klein, On a generalization of planar Voronoi diagrams, Habilitationsschrift, Albert-Ludwigs-Universität zu Freiburg i. Br. Freiburg, (1988).
10. R. Klein, Voronoi diagrams in the Moscow metric (extended abstract), In Graphtheoretic Concepts in Computer Science, (WG'88), (Edited by J. van Leeuwen), pp. 434-441, (1988).
11. R. Klein, Abstract Voronoi diagrams and their applications, In Computational Geometry and its Applications, (CG'88), Wurzburg, (Edited by H. Nolteimer), pp. 148-157, (1988).
12. F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, (1985).
13. H. Edelsbrunner, Algorithms in Computational Geometry, Springer-Verlag, (1987).
14. S. Fortune, A sweepline algorithm for Voronoi diagrams, Algorithmica 2, 153-174 (1987).
15. M.S. Chang, N.-F. Huang and C.-J. Tang, An optimal algorithm for constructing oriented Voronoi diagrams and geographic neighborhood graphs, Inf. Process. Lett. 35, 255-260 (1990).
16. D.J. Evans and I. Stoimenovic, On parallel computation of Voronoi diagrams, Parallel Computing 12, 121-125 (1989).
17. C.S. Jeong and D.T. Lee, Parallel geometric algorithms on a mesh-connected computers, Algorithmica 5, 155-177 (1990).
18. B. Chazelle, Computational geometry on a systolic chip, IEEE Trans. Comput. C-33, 774-785 (1984).
19. A.I. Adamatzky, Neural algorithm for constructing minimum spanning tree of a finite planar set, Neural Networks World 6, 335-339 (1992).
20. H.J.A.M. Heijmans and C. Ronse, The algebraic basis of mathematical morphology. I. Dilation and erosion, Comput. Vision Graphics Image Process. 50, 245-295 (1990).
21. H.J.A.M. Heijmans, Morphological Image Operators, Academic Press, Boston, (1994).
22. A.I. Adamatzky, Identification of Cellular Automata, Taylor and Francis, London, (1994).
23. J. von Neumann, Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, IL, (1966).
24. T. Toffoli and N. Margolus, Cellular Automata Machines, MIT Press, Boston, (1987).
25. M. Gerhardt, H. Schuster and J. J. Tyson, A cellular automata model of excitable media. II: Curvature, dispersion, rotating waves and meandering waves, Physica D 46, 392-415 (1990).
26. M. Gerhardt, H. Schuster and J.J. Tyson, A cellular automata model of excitable media. III: Fitting the Belousov-Zhabotinskii reaction, Physica D 46, 416-426 (1990).
27. H. Hartman and P. Tamayo, Reversible cellular automata and chemical turbulence, Physica D 45, 293-306 (1990).
28. L. Kuhnert, K.J. Agladze and V.I. Krinsky, Image processing using light-sensitive chemical waves, Nature 337, 244-247 (1989).
29. K.J. Agladze, V.I. Krinsky, L. Kuhnert, L. Pohlmann, H.J. Krug and W. Baumbach, Verfahren zur Vorverarbeitung von Grautonbildern für digitale Bildverarbeitung, DDR Patent WPG 11C-3081396, (1986).
30. A.I. Adamatzky, Constructing a discrete generalized Voronoi diagram in reaction-diffusion media, Neural Networks World 4 (6), 635-644 (1994).