WEKO3
アイテム
{"_buckets": {"deposit": "573cc020-ab3c-4221-a0e3-f0446c3c188a"}, "_deposit": {"created_by": 3, "id": "16442", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "16442"}, "status": "published"}, "_oai": {"id": "oai:sucra.repo.nii.ac.jp:00016442", "sets": ["522"]}, "author_link": ["26610", "18621"], "item_120_alternative_title_1": {"attribute_name": "タイトル(別言語)", "attribute_value_mlt": [{"subitem_alternative_title": "Generation of Polyiamonds for p6 Tiling by the Reverse Search"}]}, "item_120_biblio_info_8": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2009", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "28", "bibliographicPageStart": "22", "bibliographicVolumeNumber": "43", "bibliographic_titles": [{"bibliographic_title": "埼玉大学工学部紀要 第一部 論文集"}]}]}, "item_120_date_31": {"attribute_name": "作成日", "attribute_value_mlt": [{"subitem_date_issued_datetime": "2014-02-24", "subitem_date_issued_type": "Created"}]}, "item_120_description_19": {"attribute_name": "概要", "attribute_value_mlt": [{"subitem_description": "Polyiamonds are the two dimensional shapes made by connecting n equal-sized equilateral triangles, joined along their edges. In this paper, we propose algorithms to generate polyiamonds for p6 tiling, i.e., those covering the plane by only 6-fold rotations around two rotation centers. The conventional methods are basically trial and error, i.e., they repeat generating polyiamonds and checking whether the shapes have been already generated. Our approach is based on the reverse search, in which we design rules to generate the next. This technique has the following two characteristics: (1) No trial and error, which implies that we can reduce the computation time. (2) No need to store already generated polyiamonds. Thus, we can also reduce the space complexity. We also implement the algorithm and generate 26,875 polyiamonds with n = 21 equilateral triangles, while the conventional methods generated 29 polyiamonds with n = 9 equilateral triangles.", "subitem_description_type": "Other"}]}, "item_120_description_29": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_description": "text", "subitem_description_type": "Other"}]}, "item_120_description_30": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_description": "application/pdf", "subitem_description_type": "Other"}]}, "item_120_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.24561/00016436", "subitem_identifier_reg_type": "JaLC"}]}, "item_120_publisher_11": {"attribute_name": "出版者名", "attribute_value_mlt": [{"subitem_publisher": "埼玉大学工学部"}]}, "item_120_publisher_12": {"attribute_name": "出版者名(別言語)", "attribute_value_mlt": [{"subitem_publisher": "Faculty of Engineering, Saitama University"}]}, "item_120_relation_7": {"attribute_name": "著者 外部リンク", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_text": "\u0026EMPTY\u0026"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "\u0026EMPTY\u0026", "subitem_relation_type_select": "URI"}}, {"subitem_relation_name": [{"subitem_relation_name_text": "http://s-read.saitama-u.ac.jp/researchers/pages/researcher/dKXukfMm"}], "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://s-read.saitama-u.ac.jp/researchers/pages/researcher/dKXukfMm", "subitem_relation_type_select": "URI"}}]}, "item_120_text_27": {"attribute_name": "版", "attribute_value_mlt": [{"subitem_text_value": "[出版社版]"}]}, "item_120_text_3": {"attribute_name": "著者 ローマ字", "attribute_value_mlt": [{"subitem_text_value": "YAMANE, Shogo"}, {"subitem_text_value": "HORIYAMA, Takashi"}]}, "item_120_text_32": {"attribute_name": "アイテムID", "attribute_value_mlt": [{"subitem_text_value": "KY-AN00095842-43-05"}]}, "item_120_text_35": {"attribute_name": "公開日(XooNIps)", "attribute_value_mlt": [{"subitem_text_value": "Feb 24, 2014 15:53:21"}]}, "item_120_text_37": {"attribute_name": "最終更新日(XooNIps)", "attribute_value_mlt": [{"subitem_text_value": "Feb 26, 2014 17:44:16"}]}, "item_120_text_38": {"attribute_name": "公開日(XooNIps)", "attribute_value_mlt": [{"subitem_text_value": "Feb 24, 2014 15:53:21"}]}, "item_120_text_39": {"attribute_name": "更新履歴(XooNIps)", "attribute_value_mlt": [{"subitem_text_value": "Feb 26, 2014 フリーキーワード, インデックス, 上位タイトル, 抄録, 版, 著者版フラグ, 著者 を変更"}]}, "item_120_text_4": {"attribute_name": "著者 所属", "attribute_value_mlt": [{"subitem_text_value": "埼玉大学大学院理工学研究科"}, {"subitem_text_value": "埼玉大学大学院理工学研究科"}]}, "item_120_text_40": {"attribute_name": "登録者(XooNIps)", "attribute_value_mlt": [{"subitem_text_value": "sucra_jim4"}]}, "item_120_text_41": {"attribute_name": "閲覧数(XooNIps)", "attribute_value_mlt": [{"subitem_text_value": "359"}]}, "item_120_text_42": {"attribute_name": "ダウンロード数(XooNIps)", "attribute_value_mlt": [{"subitem_text_value": "656"}]}, "item_120_text_43": {"attribute_name": "XooNIps_インデックス", "attribute_value_mlt": [{"subitem_text_value": "sucra_jim4/埼玉大学/2013|Public/埼玉大学/理工学研究科|Public/埼玉大学/理工学研究科/数理電子情報部門|Public/ジャンル別/研究紀要/埼玉大学/工学部紀要|Public/主題別/総合領域/情報学/計算機システム・ネットワーク"}]}, "item_120_text_44": {"attribute_name": "XooNIps_ITEM_KEY", "attribute_value_mlt": [{"subitem_text_value": "30337"}]}, "item_120_text_5": {"attribute_name": "著者 所属(別言語)", "attribute_value_mlt": [{"subitem_text_value": "Graduate School of Science and Engineering, Saitama University"}, {"subitem_text_value": "Graduate School of Science and Engineering, Saitama University"}]}, "item_120_text_9": {"attribute_name": "年月次", "attribute_value_mlt": [{"subitem_text_value": "2009"}]}, "item_120_version_type_28": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "山根, 祥悟"}, {"creatorName": "ヤマネ, ショウゴ", "creatorNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "26610", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "堀山, 貴史"}, {"creatorName": "ホリヤマ, タカシ", "creatorNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "18621", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-01-24"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "KY-AN00095842-43-05.pdf", "filesize": [{"value": "725.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 725200.0, "url": {"label": "KY-AN00095842-43-05.pdf", "url": "https://sucra.repo.nii.ac.jp/record/16442/files/KY-AN00095842-43-05.pdf"}, "version_id": "7221f834-7302-4c98-b803-ecc0363801c5"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "Algorithms", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Tiling", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Symmetry", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Reverse Search", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Polyiamonds", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "departmental bulletin paper", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "逆探索に基づくp6タイリングの生成<研究成果報告>", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "逆探索に基づくp6タイリングの生成<研究成果報告>"}]}, "item_type_id": "120", "owner": "3", "path": ["522"], "permalink_uri": "https://doi.org/10.24561/00016436", "pubdate": {"attribute_name": "公開日", "attribute_value": "2014-02-24"}, "publish_date": "2014-02-24", "publish_status": "0", "recid": "16442", "relation": {}, "relation_version_is_last": true, "title": ["逆探索に基づくp6タイリングの生成<研究成果報告>"], "weko_shared_id": -1}
逆探索に基づくp6タイリングの生成<研究成果報告>
https://doi.org/10.24561/00016436
https://doi.org/10.24561/00016436091b8f50-b1a9-4dac-9eca-39e22edd5a8d
名前 / ファイル | ライセンス | アクション |
---|---|---|
KY-AN00095842-43-05.pdf (725.2 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2014-02-24 | |||||
タイトル | ||||||
タイトル | 逆探索に基づくp6タイリングの生成<研究成果報告> | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Algorithms | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Tiling | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Symmetry | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Reverse Search | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Polyiamonds | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
ID登録 | ||||||
ID登録 | 10.24561/00016436 | |||||
ID登録タイプ | JaLC | |||||
タイトル(別言語) | ||||||
その他のタイトル | Generation of Polyiamonds for p6 Tiling by the Reverse Search | |||||
著者 |
山根, 祥悟
× 山根, 祥悟× 堀山, 貴史 |
|||||
著者 ローマ字 | ||||||
YAMANE, Shogo | ||||||
著者 ローマ字 | ||||||
HORIYAMA, Takashi | ||||||
著者 所属 | ||||||
埼玉大学大学院理工学研究科 | ||||||
著者 所属 | ||||||
埼玉大学大学院理工学研究科 | ||||||
著者 所属(別言語) | ||||||
Graduate School of Science and Engineering, Saitama University | ||||||
著者 所属(別言語) | ||||||
Graduate School of Science and Engineering, Saitama University | ||||||
書誌情報 |
埼玉大学工学部紀要 第一部 論文集 巻 43, p. 22-28, 発行日 2009 |
|||||
年月次 | ||||||
2009 | ||||||
出版者名 | ||||||
出版者 | 埼玉大学工学部 | |||||
出版者名(別言語) | ||||||
出版者 | Faculty of Engineering, Saitama University | |||||
概要 | ||||||
内容記述タイプ | Other | |||||
内容記述 | Polyiamonds are the two dimensional shapes made by connecting n equal-sized equilateral triangles, joined along their edges. In this paper, we propose algorithms to generate polyiamonds for p6 tiling, i.e., those covering the plane by only 6-fold rotations around two rotation centers. The conventional methods are basically trial and error, i.e., they repeat generating polyiamonds and checking whether the shapes have been already generated. Our approach is based on the reverse search, in which we design rules to generate the next. This technique has the following two characteristics: (1) No trial and error, which implies that we can reduce the computation time. (2) No need to store already generated polyiamonds. Thus, we can also reduce the space complexity. We also implement the algorithm and generate 26,875 polyiamonds with n = 21 equilateral triangles, while the conventional methods generated 29 polyiamonds with n = 9 equilateral triangles. | |||||
版 | ||||||
[出版社版] | ||||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
資源タイプ | ||||||
内容記述タイプ | Other | |||||
内容記述 | text | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf | |||||
作成日 | ||||||
日付 | 2014-02-24 | |||||
日付タイプ | Created | |||||
アイテムID | ||||||
KY-AN00095842-43-05 |