caa a22 4500 445842636 CHVBK 20180317145349.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11047-010-9193-1 doi (NATIONALLICENCE)springer-10.1007/s11047-010-9193-1 Towards a neighborhood simplification of tile systems: From Moore to quasi-linear dependencies [Elektronische Daten] [Eugen Czeizler, Lila Kari] Self-assembly is the process by which objects aggregate independently and form complex structures. One of the theoretical frameworks in which the process of self-assembly can be embedded and formally studied is that of tile systems. A Wang tile is a square unit, with glues on its edges, attaching to other tiles which have matching glues, and forming larger and larger structures. In this paper we concentrate over two basic, but essential, self-assembling structures done by Wang tiles. The first one, called ribbon, is a non-self-crossing wire-like structure, in which successive tiles are adjacent along an edge, and where tiles are glued to their predecessor and successor by use of matching glues. The second one, called zipper, is a similar contiguous structure, only that here, all touching tiles must have matching glues on their abutting edges, independently of their position in the structure. In case of Wang tiles, it has been shown that these two structures are equivalent. Here we generalize this result for the case when the tiles have eight glues, four on their edges and four on their corners. Thus we show that an eight neighborhood dependency, namely the Moore neighborhood, can be simulated by a quasi-linear dependency. Springer Science+Business Media B.V., 2010 Wang tiles nationallicence Self-assembly nationallicence Neighborhoods nationallicence Czeizler Eugen Department of Information Technologies, Åbo Akademi University, 20520, Turku, Finland aut Kari Lila Department of Computer Science, University of Western Ontario, N6A 5B7, London, ON, Canada aut Natural Computing Springer Netherlands 10/1(2011-03-01), 103-117 1567-7818 10:1<103 2011 10 11047 https://doi.org/10.1007/s11047-010-9193-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9193-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Czeizler Eugen Department of Information Technologies, Åbo Akademi University, 20520, Turku, Finland aut NATIONALLICENCE 700 1- Kari Lila Department of Computer Science, University of Western Ontario, N6A 5B7, London, ON, Canada aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/1(2011-03-01), 103-117 1567-7818 10:1<103 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer