A1 Refereed original research article in a scientific journal

On the identification of sets of points in the square lattice



Authors: Honkala I, Laihonen T

Publisher: SPRINGER-VERLAG

Publication year: 2003

Journal: Discrete and Computational Geometry

Journal name in source: DISCRETE & COMPUTATIONAL GEOMETRY

Journal acronym: DISCRETE COMPUT GEOM

Volume: 29

Issue: 1

First page : 139

Last page: 152

Number of pages: 14

ISSN: 0179-5376

DOI: https://doi.org/10.1007/s00454-002-0730-2(external)


Abstract
Identifying codes in the square lattice are considered. The motivation for these codes is the following: if a multiprocessor system is modelled by the square lattice, then we can locate faulty processors in the system with the aid of identifying codes. Constructions, some of which are optimal, are given.


Research Areas



Last updated on 2024-26-11 at 13:14