Voronoi-like partition of lattice in cellular automata
From MaRDI portal
Publication:1914936
DOI10.1016/0895-7177(96)00003-9zbMath0848.68066OpenAlexW2059043274MaRDI QIDQ1914936
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
Computing methodologies for image processing (68U10) Cellular automata (computational aspects) (68Q80)
Related Items
Convex Hulls and Metric Gabriel Graphs ⋮ A fast robust algorithm for computing discrete Voronoi diagrams ⋮ Fine-grain discrete Voronoi diagram algorithms in \(L_1\) and \(L_\infty\) norms ⋮ Spatial types: a scheme for specifying complex cellular automata to explore artificial physics ⋮ THE FORMATION OF VORONOI DIAGRAMS IN CHEMICAL AND PHYSICAL SYSTEMS: EXPERIMENTAL FINDINGS AND THEORETICAL MODELS ⋮ ON MULTITASKING IN PARALLEL CHEMICAL PROCESSORS: EXPERIMENTAL FINDINGS ⋮ Virtual clothing in hybrid cellular automata ⋮ Probabilistic properties of near-optimal trajectories of an agent moving over a lattice ⋮ A quadrilateral-object composer for binary images with reaction–diffusion cellular automata ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
