A1 Refereed original research article in a scientific journal

On identifying codes in the hexagonal mesh




AuthorsHonkala I, Laihonen T

PublisherELSEVIER SCIENCE BV

Publication year2004

JournalInformation Processing Letters

Journal name in sourceINFORMATION PROCESSING LETTERS

Journal acronymINFORM PROCESS LETT

Volume89

Issue1

First page 9

Last page14

Number of pages6

ISSN0020-0190

DOIhttps://doi.org/10.1016/j.ipl.2003.09.009


Abstract
It is shown that, if r greater than or equal to 2, there exists an (r, less than or equal to 2)-identifying code in the infinite hexagonal mesh with density (5r + 2)/((r + 2)(2r + 1)) for even r and (5r + 1)/((dr + 1)(2r + 1)) for odd r. The optimal density of a (1, less than or equal to 2)-identifying code in the infinite hexagonal mesh is shown to be 2/3 and the optimal densities of (1, less than or equal to 3)- and (2, less than or equal to 3)-identifying codes are shown to be 1. (C) 2003 Elsevier B.V. All rights reserved.


Research Areas



Last updated on 2024-26-11 at 16:46