WEKO3
アイテム
エッシャー風タイリング問題に対する局所探索法
https://ipsj.ixsq.nii.ac.jp/records/91777
https://ipsj.ixsq.nii.ac.jp/records/9177790439486-5656-4524-9415-90f0c343316c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL13144014.pdf (875.7 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-05-10 | |||||||
| タイトル | ||||||||
| タイトル | エッシャー風タイリング問題に対する局所探索法 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 名古屋大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya University | ||||||||
| 著者名 |
今堀慎治
× 今堀慎治
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 1種類の図形によって平面を隙間なく，かつ，重なりなく敷き詰めたものをタイリングと呼ぶ．エッシャー風タイリング問題とは，入力図形が与えられ，その図形にできるだけ近い図形によるタイリングを求める問題である．本研究では，この問題に対する小泉と杉原の解法（H. Koizumi and K. Sugihara: Maximum Eigenvalue Problem for Escherization，Graphs and Combinatorics, Vol. 27, 2011, 431-439）について考察を行い，局所探索にもとづく改善手法を提案する．また，提案手法の性能を数値実験により検証する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2013-AL-144, 号 14, p. 1-8, 発行日 2013-05-10 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
