{"created":"2023-05-15T14:23:38.799083+00:00","id":5751,"links":{},"metadata":{"_buckets":{"deposit":"30484bbc-1894-4f44-a898-0a085e9f18d4"},"_deposit":{"created_by":3,"id":"5751","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"5751"},"status":"published"},"_oai":{"id":"oai:bunkyo.repo.nii.ac.jp:00005751","sets":["1:26:229"]},"author_link":["7089","7090","7091","7083","7085","7084","7080","7086","7088","7087","7082","7081"],"item_5_biblio_info_13":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2000-01-01"},"bibliographicPageEnd":"41","bibliographicPageStart":"31","bibliographicVolumeNumber":"25","bibliographic_titles":[{"bibliographic_title":"情報研究"},{"bibliographic_title":"Information and Communication Studies"}]}]},"item_5_date_43":{"attribute_name":"作成日","attribute_value_mlt":[{"subitem_date_issued_datetime":"2011-02-23"}]},"item_5_description_12":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":" We consider a triangle lattice in the plane instead of an usual quadrangle lattice, and study some discrete structure problems on the triangle lattice. Namely, we consider life-games, graph drawings, Voronoi diagrams, channel routing problems, and other distributing problems on the triangle lattice in the plane, which are usually considered on the quadrangle lattice. The usual quadrangle lattice is not a maximal planar graph, but the triangle lattice is a maximal planar graph. Moreover edges of the usual lattice are parallel to x-axis or y-axis, and have only four directions. On the other hand, edges of the triangle lattice have six directions, and so its edges are distributed more uniformly than the usual lattice. From these point of view, we define some problems on the triangle lattice, and show that the triangle lattice has some advantage of these problems by some solutions obtained by computer.\n\\n 平面上の3角格子において,ライフゲーム,平面グラフの描画,ボロノイ図,配線問題など考える.これらは従来普通の格子,すなわち4角格子において考えられ,また研究されてきた問題である.しかし,平面グラフとしてみたとき,3角格子は4角格子よりも密で均一性が高い.これからより良い解とか,4角格子とは異なる特色のある振る舞いが期待されるが,実際上の問題においてそのような結果を得た.これらの結果をまとめて報告する.","subitem_description_type":"Abstract"}]},"item_5_description_33":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"情報学シンポジウム特集号","subitem_description_type":"Other"}]},"item_5_description_38":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_5_source_id_19":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"03893367"}]},"item_5_text_39":{"attribute_name":"本文言語","attribute_value_mlt":[{"subitem_text_value":"日本語"}]},"item_5_text_42":{"attribute_name":"ID","attribute_value_mlt":[{"subitem_text_value":"BKSJ250006"}]},"item_5_text_7":{"attribute_name":"Author","attribute_value_mlt":[{"subitem_text_value":"Kano, Mikio."},{"subitem_text_value":"Yanagi, Hideki."},{"subitem_text_value":"Abe, Takayuki"},{"subitem_text_value":"Okitsu, Hiroyasu"},{"subitem_text_value":"Someya, Kensyo"},{"subitem_text_value":"Hamada, Rie"},{"subitem_text_value":"Matsu-ura, Ryo"},{"subitem_text_value":"Sekiyama, Kenichi"},{"subitem_text_value":"Harada, Daisuke"},{"subitem_text_value":"Sasaki, Tetsuya"},{"subitem_text_value":"Fujita, Hiroaki"},{"subitem_text_value":"Hoshi, Seiji"}]},"item_5_text_8":{"attribute_name":"所属機関","attribute_value_mlt":[{"subitem_text_value":"茨城大学工学部"},{"subitem_text_value":"茨城大学工学部"},{"subitem_text_value":"茨城大学工学部"},{"subitem_text_value":"茨城大学工学部"},{"subitem_text_value":"茨城大学工学部"},{"subitem_text_value":"茨城大学工学部(元)"},{"subitem_text_value":"茨城大学工学部(元)"},{"subitem_text_value":"茨城大学工学部(元)"},{"subitem_text_value":"茨城大学工学部(元)"},{"subitem_text_value":"茨城大学工学部(元)"},{"subitem_text_value":"茨城大学工学部(元)"},{"subitem_text_value":"茨城大学工学部(元)"}]},"item_5_text_9":{"attribute_name":"Institution","attribute_value_mlt":[{"subitem_text_value":"College of Engineering, Ibaraki University"},{"subitem_text_value":"College of Engineering, Ibaraki University"},{"subitem_text_value":"College of Engineering, Ibaraki University"},{"subitem_text_value":"College of Engineering, Ibaraki University"},{"subitem_text_value":"College of Engineering, Ibaraki University"}]},"item_5_version_type_35":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"加納, 幹雄"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"柳, 英樹"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"阿部, 貴之"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"沖津, 宏泰"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"染谷, 顕正"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"濱田, 理恵"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"松浦, 亮"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"関山, 健一"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"原田, 大輔"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"佐々木, 哲也"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"藤田, 宏明"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"星, 誠司"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-03-24"}],"displaytype":"detail","filename":"BKSJ250006.pdf","filesize":[{"value":"811.7 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"BKSJ250006.pdf","url":"https://bunkyo.repo.nii.ac.jp/record/5751/files/BKSJ250006.pdf"},"version_id":"8fd223e1-9291-423e-963f-1de230b6ddf9"}]},"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":"平面上の3角格子と離散構造問題","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"平面上の3角格子と離散構造問題"},{"subitem_title":"Triangle Lattice in the Plane and Discrete Structure Problems"}]},"item_type_id":"5","owner":"3","path":["229"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-02-23"},"publish_date":"2011-02-23","publish_status":"0","recid":"5751","relation_version_is_last":true,"title":["平面上の3角格子と離散構造問題"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-05-15T16:17:48.803502+00:00"}