{"created":"2023-07-27T06:58:32.426648+00:00","id":57111,"links":{},"metadata":{"_buckets":{"deposit":"c49d10cc-34fc-4155-b07d-cb572b19f9db"},"_deposit":{"created_by":18,"id":"57111","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"57111"},"status":"published"},"_oai":{"id":"oai:kanazawa-u.repo.nii.ac.jp:00057111","sets":["934:935:936"]},"author_link":["97040","99918"],"item_4_biblio_info_8":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2013-06-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"6","bibliographicPageEnd":"1071","bibliographicPageStart":"1066","bibliographicVolumeNumber":"E96-A","bibliographic_titles":[{"bibliographic_title":"IEICE transactions on fundamentals of electronics, communications and computer sciences"}]}]},"item_4_creator_33":{"attribute_name":"著者別表示","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"浅野, 哲夫"}],"nameIdentifiers":[{},{}]}]},"item_4_description_21":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"This paper presents an efficient algorithm for reporting all intersections among n given segments in the plane using work space of arbitrarily given size. More exactly, given a parameter s which is between Ω(1) and O(n) specifying the size of work space, the algorithm reports all the segment intersections in roughly O(n2/√s+K) time using O(s) words of O(log n) bits, where K is the total number of intersecting pairs. The time complexity can be improved to O((n2/s)log s+K) when input segments have only some number of different slopes.","subitem_description_type":"Abstract"}]},"item_4_description_5":{"attribute_name":"提供者所属","attribute_value_mlt":[{"subitem_description":"金沢大学","subitem_description_type":"Other"}]},"item_4_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.24517/00063385","subitem_identifier_reg_type":"JaLC"}]},"item_4_publisher_17":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Institute of Electronics, Information and Communication, Engineers, IEICE"}]},"item_4_relation_12":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1587/transfun.E96.A.1066","subitem_relation_type_select":"DOI"}}]},"item_4_relation_28":{"attribute_name":"関連URI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"https://www.jstage.jst.go.jp/browse/transfun/-char/ja"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://www.jstage.jst.go.jp/browse/transfun/-char/ja","subitem_relation_type_select":"URI"}}]},"item_4_rights_23":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright © Institute of Electronics, Information and Communication, Engineers, IEICE"}]},"item_4_source_id_11":{"attribute_name":"NCID","attribute_value_mlt":[{"subitem_source_identifier":"AA10826239","subitem_source_identifier_type":"NCID"}]},"item_4_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0916-8508","subitem_source_identifier_type":"ISSN"},{"subitem_source_identifier":"1745-1337","subitem_source_identifier_type":"ISSN"}]},"item_4_version_type_25":{"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":"Konagaya, Matsuo"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Asano, Tetsuo"}],"nameIdentifiers":[{},{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2021-07-16"}],"displaytype":"detail","filename":"TE-PR-ASANO-T-1066.pdf","filesize":[{"value":"321.9 kB"}],"format":"application/pdf","licensetype":"license_11","mimetype":"application/pdf","url":{"label":"TE-PR-ASANO-T-1066.pdf","url":"https://kanazawa-u.repo.nii.ac.jp/record/57111/files/TE-PR-ASANO-T-1066.pdf"},"version_id":"04b2c98a-56c6-437b-bdf7-899f891f3466"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Reporting all segment intersections using an arbitrary sized work space","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Reporting all segment intersections using an arbitrary sized work space"}]},"item_type_id":"4","owner":"18","path":["936"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-07-16"},"publish_date":"2021-07-16","publish_status":"0","recid":"57111","relation_version_is_last":true,"title":["Reporting all segment intersections using an arbitrary sized work space"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2023-07-27T15:11:49.054640+00:00"}