An improved cellular automata based algorithm for the 45-convex hull problem

Journal of Cellular Automata

Volumn 5, Issue 1-2, 2010, Pages 107-120

  Clarridge, Adam G ^a   Salomaa, Kai ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

45 convex hull; Algorithm; Cellular automata; Convex hull

Indexed keywords

EID: 77952569335     PISSN: 15575969     EISSN: 15575977     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. A. Adamatzky. Computation of discrete convex hull in homogeneous automata networks. Neural Network World 3 (1995), 3241-3254.
2. Timothy M. Chan. Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete and Computational Geometry 16 (1996), 361-368.
3. A. Clarridge, K. Salomaa. An improved cellular automata based algorithm for the 45-convex hull problem. Technical report, Queen's University, School of Computing, 2008.
4. Howard Gutowitz. Cellular Automata: Theory and Experiment. MIT Press/Bradford Books, Cambridge, Mass, 1991.
5. Tommaso Toffoli and Norman Margolus. Cellular automata machines: a new environment for modeling. MIT Press, Cambridge, MA, USA, 1987.
6. S. Torbey, S.G. Akl. An exact and optimal local solution to the two-dimensional convex hull of arbitrary points problem. To appear in the International Journal of Cellular Automata.
7. Stephen Wolfram. Cellular Automata and Complexity. Addison-Wesley, 1994.
8. Stephen Wolfram. A New Kind of Science. Wolfram Media, January 2002.
9. Andrew Wuensche, Mike Lesser. The Global Dynamics of Cellular Automata. Addison- Wesley, 1992.