{"created":"2023-05-25T05:23:04.515204+00:00","id":454,"links":{},"metadata":{"_buckets":{"deposit":"ad5544fb-77aa-4051-9a99-7c4d5dfb1728"},"_deposit":{"created_by":3,"id":"454","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"454"},"status":"published"},"_oai":{"id":"oai:yamagata.repo.nii.ac.jp:00000454","sets":["34:36"]},"author_link":["1897","1898","1899","1896","1900","1895"],"item_3_alternative_title_18":{"attribute_name":"その他の言語のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"A Planarity Test Based on the Set of Meshes"}]},"item_3_alternative_title_19":{"attribute_name":"タイトル（ヨミ）","attribute_value_mlt":[{"subitem_alternative_title":"グラフ ノ ヘイメンセイ ノ ハンテイ ニツイテ"}]},"item_3_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1976-02-20","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicPageEnd":"171","bibliographicPageStart":"163","bibliographicVolumeNumber":"14","bibliographic_titles":[{"bibliographic_title":"山形大学紀要.工学"}]}]},"item_3_description_42":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"論文(Article)","subitem_description_type":"Other"}]},"item_3_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"An efficient algorithm is presented for determing if a given graph is planar. Algorithm 1 is to test whether or not a given three-connected graph can be embedded in a plane and is based on the planar mesh, which is defined in the three-connected planar graph. If |V(G)| is a number of vertices in the graph G, a time required in the computation by using Algorithm 1 is proportional to |V(G)|. To decide the planarity of a given two-connected graph, further, Algorithm 2 is given in the manner of similar techniques in Algorithm 1.","subitem_description_type":"Other"}]},"item_3_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"1898","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Saishu,  Kazuo"}]},{"nameIdentifiers":[{"nameIdentifier":"1899","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Onodera,  Rikio"}]},{"nameIdentifiers":[{"nameIdentifier":"1900","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Sato,  Takashi"}]}]},"item_3_publisher_32":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"山形大学"}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00242991","subitem_source_identifier_type":"NCID"}]},"item_3_text_33":{"attribute_name":"出版者（ヨミ）","attribute_value_mlt":[{"subitem_text_value":"ヤマガタ ダイガク"}]},"item_3_text_34":{"attribute_name":"別言語の出版者","attribute_value_mlt":[{"subitem_text_value":"Yamagata University"}]},"item_3_text_43":{"attribute_name":"資源タイプ・ローカル","attribute_value_mlt":[{"subitem_text_value":"紀要論文"}]},"item_3_text_44":{"attribute_name":"資源タイプ・NII","attribute_value_mlt":[{"subitem_text_value":"Departmental Bulletin Paper"}]},"item_3_text_45":{"attribute_name":"資源タイプ・DCMI","attribute_value_mlt":[{"subitem_text_value":"text"}]},"item_3_text_46":{"attribute_name":"資源タイプ・ローカル表示コード","attribute_value_mlt":[{"subitem_text_value":"2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"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":"2015-08-21"}],"displaytype":"detail","filename":"kiyoue-14-1-11.pdf","filesize":[{"value":"394.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"kiyoue-14-1-11.pdf","url":"https://yamagata.repo.nii.ac.jp/record/454/files/kiyoue-14-1-11.pdf"},"version_id":"306fb51e-cea7-4e47-8ce2-dc1caefae2b9"}]},"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":"グラフの平面性の判定について","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"グラフの平面性の判定について"}]},"item_type_id":"3","owner":"3","path":["36"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-09-06"},"publish_date":"2007-09-06","publish_status":"0","recid":"454","relation_version_is_last":true,"title":["グラフの平面性の判定について"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-05-25T07:17:55.532448+00:00"}