Cellular Automata and Discrete Geometry

Isabelle Debled-Rennesson (1) , Maurice Margenstern (2)

1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
2 LITA - Laboratoire d'Informatique Théorique et Appliquée

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.

Domaines: Algorithme et structure de données [cs.DS]

Isabelle Debled-Rennesson, Maurice Margenstern. Cellular Automata and Discrete Geometry. CAAA 2011, Jul 2011, Istanbul, Turkey. pp.333. ⟨hal-00610383⟩