A4 Refereed article in a conference publication
New lower bounds for identifying codes in infinite grids
Authors: Junnila V, Laihonen T
Publication year: 2012
Journal: IEEE International Symposium on Information Theory
Journal name in source: 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT)
Journal acronym: IEEE INT SYMP INFO
First page : 676
Last page: 680
Number of pages: 5
ISSN: 2157-8095
Abstract
Moreover, there exists a 2-identifying code in the hexagonal grid with density 4/19 approximate to 0.211. Currently, the best known lower bound for this case is 1/5 = 0.2 by Martin and Stanton (2010). We improve this lower bound to 4/19, i.e. show that the construction with density 4/19 is optimal.
Moreover, there exists a 2-identifying code in the hexagonal grid with density 4/19 approximate to 0.211. Currently, the best known lower bound for this case is 1/5 = 0.2 by Martin and Stanton (2010). We improve this lower bound to 4/19, i.e. show that the construction with density 4/19 is optimal.
UTU Research Portal