Pattern synchronization in two-dimensional cellular spaces

H.B. Nguyen, V.C. Hamacher
1974 Information and Control  
This paper presents an algorithm for synchronizing (firing) an arbitrary, finite, connected pattern of cells in a potentially infinite two-dimensional grid of identical finite state cells. Earlier solution times have been quadratic in m, where m is the edge length of the smallest square enclosing the pattern. A linear solution is formulated.
doi:10.1016/s0019-9958(74)90687-1 fatcat:3zpnugoheff6pozcw74c6fya6u