{"created":"2023-05-15T14:23:39.061276+00:00","id":5755,"links":{},"metadata":{"_buckets":{"deposit":"19609dd5-6027-4633-b0cd-061ecb547d6c"},"_deposit":{"created_by":3,"id":"5755","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"5755"},"status":"published"},"_oai":{"id":"oai:bunkyo.repo.nii.ac.jp:00005755","sets":["1:26:229"]},"author_link":["7098","7099"],"item_5_biblio_info_13":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2000-01-01","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"64","bibliographicPageStart":"61","bibliographicVolumeNumber":"25","bibliographic_titles":[{"bibliographic_title":"情報研究"},{"bibliographic_title":"Information and Communication Studies","bibliographic_titleLang":"en"}]}]},"item_5_date_43":{"attribute_name":"作成日","attribute_value_mlt":[{"subitem_date_issued_datetime":"2011-02-23","subitem_date_issued_type":"Created"}]},"item_5_description_12":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"　Let A and B be two disjoint sets of points in the plane such that no three points of A∪B are collinear, and let n be the number of points in A. A geometric complete bipartite graph K(A, B) is a complete bipartite graph with partite sets A and B which is drawn in the plane such that each edge of K(A, B) is a straight-line segment. We prove that\n(i) If | B | ? (n+1)(2n-4)+1, then the geometric complete bipartite graph K(A, B) contains a path P without crossings such that V(P) contains the set A.\n(ii) There exists a configuration of A∪B with | B | ＝ ｎ?/16 + ｎ/2-1 such that in K(A, B) every path containing the set A has at least one crossing.","subitem_description_type":"Abstract"}]},"item_5_description_33":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"情報学シンポジウム特集号\\n著者名日本語表記 : 金子, 篤司 / 加納, 幹雄","subitem_description_type":"Other"}]},"item_5_publisher_16":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"文教大学"}]},"item_5_source_id_19":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"03893367","subitem_source_identifier_type":"ISSN"}]},"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":"BKSJ250009"}]},"item_5_text_8":{"attribute_name":"所属機関","attribute_value_mlt":[{"subitem_text_value":"工学院大学"},{"subitem_text_value":"茨城大学"}]},"item_5_version_type_35":{"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":"Kaneko, Atsushi"}],"nameIdentifiers":[{"nameIdentifier":"7098","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Kano, Mikio"}],"nameIdentifiers":[{"nameIdentifier":"7099","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-03-24"}],"displaytype":"detail","filename":"BKSJ250009.pdf","filesize":[{"value":"259.9 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"BKSJ250009.pdf","url":"https://bunkyo.repo.nii.ac.jp/record/5755/files/BKSJ250009.pdf"},"version_id":"4f31d956-bca4-434a-8272-f9727a5a2a72"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Complete Bipartite Geometric Graphs and Alternating Paths","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Complete Bipartite Geometric Graphs and Alternating Paths"}]},"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":"5755","relation_version_is_last":true,"title":["Complete Bipartite Geometric Graphs and Alternating Paths"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2024-08-08T01:25:20.467155+00:00"}