WEKO3
アイテム
{"_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": ["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_3_text_67": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_text_value": "http://repo.lib.yamagata-u.ac.jp/handle/123456789/1058"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "最首, 和雄"}], "nameIdentifiers": [{"nameIdentifier": "1895", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "小野寺, 力男"}], "nameIdentifiers": [{"nameIdentifier": "1896", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "佐藤, 隆"}], "nameIdentifiers": [{"nameIdentifier": "1897", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2015-08-21"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "kiyoue-14-1-11.pdf", "filesize": [{"value": "394.3 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 394300.0, "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"], "permalink_uri": "https://yamagata.repo.nii.ac.jp/records/454", "pubdate": {"attribute_name": "公開日", "attribute_value": "2007-09-06"}, "publish_date": "2007-09-06", "publish_status": "0", "recid": "454", "relation": {}, "relation_version_is_last": true, "title": ["グラフの平面性の判定について"], "weko_shared_id": -1}
グラフの平面性の判定について
https://yamagata.repo.nii.ac.jp/records/454
https://yamagata.repo.nii.ac.jp/records/454379ac24b-94ba-453e-92e5-51dbbe94d56c
名前 / ファイル | ライセンス | アクション |
---|---|---|
kiyoue-14-1-11.pdf (394.3 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2007-09-06 | |||||
タイトル | ||||||
タイトル | グラフの平面性の判定について | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
著者 |
最首, 和雄
× 最首, 和雄× 小野寺, 力男× 佐藤, 隆 |
|||||
著者別名 | ||||||
姓名 | Saishu, Kazuo | |||||
著者別名 | ||||||
姓名 | Onodera, Rikio | |||||
著者別名 | ||||||
姓名 | Sato, Takashi | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 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. | |||||
書誌情報 |
山形大学紀要.工学 巻 14, 号 1, p. 163-171, 発行日 1976-02-20 |
|||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00242991 | |||||
その他の言語のタイトル | ||||||
その他のタイトル | A Planarity Test Based on the Set of Meshes | |||||
タイトル(ヨミ) | ||||||
その他のタイトル | グラフ ノ ヘイメンセイ ノ ハンテイ ニツイテ | |||||
出版者 | ||||||
出版者 | 山形大学 | |||||
出版者(ヨミ) | ||||||
ヤマガタ ダイガク | ||||||
別言語の出版者 | ||||||
Yamagata University | ||||||
資源タイプ | ||||||
内容記述タイプ | Other | |||||
内容記述 | 論文(Article) | |||||
資源タイプ・ローカル | ||||||
紀要論文 | ||||||
資源タイプ・NII | ||||||
Departmental Bulletin Paper | ||||||
資源タイプ・DCMI | ||||||
text | ||||||
資源タイプ・ローカル表示コード | ||||||
2 |