A1 Refereed original research article in a scientific journal
On identification in Z(2) using translates of given patterns
Authors: Honkala I, Lobstein A
Publisher: GRAZ UNIV TECHNOLGOY, INST INFORMATION SYSTEMS COMPUTER MEDIA-IICM
Publication year: 2003
Journal: Journal of Universal Computer Science
Journal name in source: JOURNAL OF UNIVERSAL COMPUTER SCIENCE
Journal acronym: J UNIVERS COMPUT SCI
Volume: 9
Issue: 10
First page : 1204
Last page: 1219
Number of pages: 16
ISSN: 0948-695X
Abstract
Given a finite set of patterns, i.e., subsets of Z(2). What is the best way to place translates of them in such a way that every point belongs to at least one translate and no two points belong to the same set of translates? We give some general results, and investigate the particular case when there is only a single pattern and that pattern is a square or has size at most four.
Given a finite set of patterns, i.e., subsets of Z(2). What is the best way to place translates of them in such a way that every point belongs to at least one translate and no two points belong to the same set of translates? We give some general results, and investigate the particular case when there is only a single pattern and that pattern is a square or has size at most four.