{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T15:42:52Z","timestamp":1648741372206},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1997,12]]},"abstract":"<jats:p> In this paper, we deal with two-dimensional cellular automata. Our goal is to present a linear space and sub-linear time algorithm to embed a bounded finite torus, considered as a cellular space, into a ring of automata. Such an embedding has to preserve the neighborhood of the cells and to keep the periodicities of the torus. Finally, we generalize this result to torus of greater dimension. <\/jats:p>","DOI":"10.1142\/s0129054197000264","type":"journal-article","created":{"date-parts":[[2003,10,15]],"date-time":"2003-10-15T20:35:19Z","timestamp":1066250119000},"page":"425-431","source":"Crossref","is-referenced-by-count":2,"title":["Embedding Torus Automata into a Ring of Automata"],"prefix":"10.1142","volume":"08","author":[{"given":"Bruno","family":"Martin","sequence":"first","affiliation":[{"name":"Laboratoire d'Informatique, Signaux et Syst\u00e8mes de Sophia-Antipolis, Universit\u00e9 de Nice-Sophia-Antipolis, I3S-CNRS UPRES-A 6070, 930 Route des Colles, B.P. 145, Sophia-Antipolis Cedex 06903, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054197000264","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:45:53Z","timestamp":1565124353000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054197000264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,12]]},"references-count":0,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1997,12]]}},"alternative-id":["10.1142\/S0129054197000264"],"URL":"https:\/\/doi.org\/10.1142\/s0129054197000264","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,12]]}}}