WEKO3
アイテム
Number of Three-point Tilings with Triangle Tiles
https://ipsj.ixsq.nii.ac.jp/records/142072
https://ipsj.ixsq.nii.ac.jp/records/142072ec5c0b28-a2ea-43a1-a2da-5b37f2364e91
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5605012 (399.1 kB)
|
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-05-15 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Number of Three-point Tilings with Triangle Tiles | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Number of Three-point Tilings with Triangle Tiles | |||||||||||
| 言語 | ||||||||||||
| 言語 | eng | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | [特集：娯楽の離散数理] tiling, ordered binary decision diagram, enumeration | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| 資源タイプ | journal article | |||||||||||
| 著者所属 | ||||||||||||
| Department of Communication Engineering and Informatics, The University of Electro-Communications | ||||||||||||
| 著者所属 | ||||||||||||
| Department of Computer Science, The University of Electro-Communications／Presently with Oriental Information Service | ||||||||||||
| 著者所属 | ||||||||||||
| Department of Computer Science, The University of Electro-Communications／Presently with SOFTWARE SYSTEM CO., LTD. | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Communication Engineering and Informatics, The University of Electro-Communications | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Computer Science, The University of Electro-Communications / Presently with Oriental Information Service | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of Computer Science, The University of Electro-Communications / Presently with SOFTWARE SYSTEM CO., LTD. | ||||||||||||
| 著者名 |
Yasuhiko, Takenaga
× Yasuhiko, Takenaga
× Narutoshi, Tanaka
× Takahiro, Habara
|
|||||||||||
| 著者名(英) |
Yasuhiko, Takenaga
× Yasuhiko, Takenaga
× Narutoshi, Tanaka
× Takahiro, Habara
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Three-point tiling is the problem to cover all the lattice points in a triangular region of the triangular lattice with triangle tiles that connect three adjacent lattice points. All the lattice points must be used by exactly one triangle tile. In this paper, we enumerate all the solutions and rotation symmetric solutions using ordered binary decision diagrams. In addition, the number of essentially different solutions, any two of which do not become identical by rotating and turning over, is computed. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.23(2015) No.3 (online) DOI http://dx.doi.org/10.2197/ipsjjip.23.305 ------------------------------ |
|||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Three-point tiling is the problem to cover all the lattice points in a triangular region of the triangular lattice with triangle tiles that connect three adjacent lattice points. All the lattice points must be used by exactly one triangle tile. In this paper, we enumerate all the solutions and rotation symmetric solutions using ordered binary decision diagrams. In addition, the number of essentially different solutions, any two of which do not become identical by rotating and turning over, is computed. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.23(2015) No.3 (online) DOI http://dx.doi.org/10.2197/ipsjjip.23.305 ------------------------------ |
|||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00116647 | |||||||||||
| 書誌情報 |
情報処理学会論文誌 巻 56, 号 5, 発行日 2015-05-15 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 1882-7764 | |||||||||||
