Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 9 / Issue 10

available in:   PDF (181 kB) PS (153 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-009-10-1204


On Identification in ZZ2 Using Translates of Given Patterns

Iiro Honkala (Department of Mathematics University of Turku, Finland)

Antoine Lobstein (CNRS and ENST, France)

Abstract: Given a finite set of patterns, i.e., subsets of . 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.

Keywords: identifying code, multiprocessor architecture, square lattice

Categories: E.4