Cellular Automata and Discrete Geometry
  In this paper, we look at the possibility to implement the algorithm to construct a discrete line devised by the first author in cellular automata. It turns out that such an implementation is feasible. 
Isabelle Debled-Rennesson, Maurice Margenstern
cs.CG nlin.CG