IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Discrete Mathematics and Its Applications
Another Optimal Binary Representation of Mosaic Floorplans
Katsuhisa YAMANAKAShin-ichi NAKANO
Author information

2015 Volume E98.A Issue 6 Pages 1223-1224


Recently a compact code of mosaic floorplans with ƒ inner face was proposed by He. The length of the code is 3ƒ-3 bits and asymptotically optimal. In this paper, we propose a new code of mosaic floorplans with ƒ inner faces including k boundary faces. The length of our code is at most $3f - \frac{k}{2} - 1$ bits. Hence our code is shorter than or equal to the code by He, except for few small floorplans with k=ƒ≤3. Coding and decoding can be done in O(ƒ) time.

Information related to the author
© 2015 The Institute of Electronics, Information and Communication Engineers
Previous article Next article