Presentation | 2014-10-16 Enumerating and Indexing of Polyiamonds for p6 Tiling by Using ZDDs Tomoki NOZAWA, Toshihiko TAKAHASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A p6 tiling is a plane tiling by 6-fold rotational copies of a single figure. A polyiamond or n-iamond is a figure consisting of n equilateral triangles joined at their edges. Yamane and Horiyama developed an algorithm generating polyiamonds for p6 tiling by using reverse search. In this paper, we propose an algorithm for enumerating and indexing all n-iamonds for p6 tiling by using Zero-Suppressed BDDs (ZDDs). The algorithm has enumerated all polyiamonds for p6 tiling up to n=21. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | tiling / polyiamond / Zero-Suppressed BDD (ZDD) / enumeration / indexing |
Paper # | CAS2014-54,NLP2014-48 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2014/10/9(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Enumerating and Indexing of Polyiamonds for p6 Tiling by Using ZDDs |
Sub Title (in English) | |
Keyword(1) | tiling |
Keyword(2) | polyiamond |
Keyword(3) | Zero-Suppressed BDD (ZDD) |
Keyword(4) | enumeration |
Keyword(5) | indexing |
1st Author's Name | Tomoki NOZAWA |
1st Author's Affiliation | Graduate School of Science and Technology, Niigata University() |
2nd Author's Name | Toshihiko TAKAHASHI |
2nd Author's Affiliation | Graduate School of Science and Technology, Niigata University |
Date | 2014-10-16 |
Paper # | CAS2014-54,NLP2014-48 |
Volume (vol) | vol.114 |
Number (no) | 249 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |