{"updated":"2025-01-20T06:45:29.824901+00:00","links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00102600","sets":["581:7397:7643"]},"path":["7643"],"owner":"11","recid":"102600","title":["A Compact Code for Rectangular Drawings with Degree Four Vertices"],"pubdate":{"attribute_name":"公開日","attribute_value":"2014-08-15"},"_buckets":{"deposit":"e37f1e4c-e5f6-47e8-b992-714481649d14"},"_deposit":{"id":"102600","pid":{"type":"depid","value":"102600","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"A Compact Code for Rectangular Drawings with Degree Four Vertices","author_link":["11301","11300"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Compact Code for Rectangular Drawings with Degree Four Vertices"},{"subitem_title":"A Compact Code for Rectangular Drawings with Degree Four Vertices","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[一般論文（推薦論文）] rectangular drawing, floorplan, plane graph, encoding","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2014-08-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Institute of Natural Science and Technology, Academic Assembly, Niigata University"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Institute of Natural Science and Technology, Academic Assembly, Niigata University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"publish_status":"0","weko_shared_id":11,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/102600/files/IPSJ-JNL5508021.pdf","label":"IPSJ-JNL5508021"},"date":[{"dateType":"Available","dateValue":"2016-08-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5508021.pdf","filesize":[{"value":"253.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"f2625879-ecf8-4d6f-b94c-691aa6fabbae","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2014 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Toshihiko, Takahashi"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Toshihiko, Takahashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"A subdivision of a rectangle into rectangular faces with horizontal and vertical line segments is called a rectangular drawing or floorplan. Several encodings of rectangular drawings have been published; however, most of them deal with rectangular drawings without vertices of degree four. Recently, Saito and Nakano developed two compact encodings for general rectangular drawings, that is, which allows vertices of degree four. The two encodings respectively need 6f - 2n4 + 6 bits and 5f -5 bits for rectangular drawings with f inner faces and n4 degree four vertices. The best encoding of the two depends on the number of vertices of degree four, that is, the former is the better if 2n4 > f+11; otherwise the latter is the better. In this paper, we propose a new encoding of general rectangular drawings with 5f - n4 - 6 bits for f ≥ 2, which is the most compact regardless of n4.\n\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.22(2014) No.4 (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.22.634\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"A subdivision of a rectangle into rectangular faces with horizontal and vertical line segments is called a rectangular drawing or floorplan. Several encodings of rectangular drawings have been published; however, most of them deal with rectangular drawings without vertices of degree four. Recently, Saito and Nakano developed two compact encodings for general rectangular drawings, that is, which allows vertices of degree four. The two encodings respectively need 6f - 2n4 + 6 bits and 5f -5 bits for rectangular drawings with f inner faces and n4 degree four vertices. The best encoding of the two depends on the number of vertices of degree four, that is, the former is the better if 2n4 > f+11; otherwise the latter is the better. In this paper, we propose a new encoding of general rectangular drawings with 5f - n4 - 6 bits for f ≥ 2, which is the most compact regardless of n4.\n\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.22(2014) No.4 (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.22.634\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2014-08-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"8","bibliographicVolumeNumber":"55"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":102600,"created":"2025-01-18T23:47:51.343364+00:00"}