Voronoi-like partition of lattice in cellular automata

DOI10.1016/0895-7177(96)00003-9zbMath0848.68066MaRDI QIDQ1914936

Andrew Adamatzky

Publication date: 4 August 1996

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(96)00003-9

zbMATH Keywords

Voronoi cell; Voronoi diagram; automata model

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

68Q80: Cellular automata (computational aspects)

Related Items

Virtual clothing in hybrid cellular automata, THE FORMATION OF VORONOI DIAGRAMS IN CHEMICAL AND PHYSICAL SYSTEMS: EXPERIMENTAL FINDINGS AND THEORETICAL MODELS, ON MULTITASKING IN PARALLEL CHEMICAL PROCESSORS: EXPERIMENTAL FINDINGS, A quadrilateral-object composer for binary images with reaction–diffusion cellular automata, A fast robust algorithm for computing discrete Voronoi diagrams, Fine-grain discrete Voronoi diagram algorithms in \(L_1\) and \(L_\infty\) norms, Voronoi-like nondeterministic partition of a lattice by collectives of finite automata, Experimental reaction-diffusion pre-processor for shape recognition, On some limitations of reaction-diffusion chemical computers in relation to Voronoi diagram and its inversion, Convex Hulls and Metric Gabriel Graphs

Cites Work

• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• An optimal algorithm for constructing oriented Voronoi diagrams and geograph neighborhood graphs
• Reversible cellular automata and chemical turbulence
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• A sweepline algorithm for Voronoi diagrams
• On parallel computation of Voronoi diagrams
• A cellular automaton model of excitable media. II: Curvature, dispersion, rotating waves and meandering waves
• A cellular automaton model of excitable media. III: Fitting the Belousov- Zhabotinskii reaction
• An axiomatic approach to Voronoi-diagrams in 3D
• Parallel geometric algorithms on a mesh-connected computer
• A “retraction” method for planning the motion of a disc
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
• The algebraic basis of mathematical morphology I. Dilations and erosions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item