{"id":95423,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00095423","sets":["581:7002:7282"]},"path":["7282"],"owner":"11","recid":"95423","title":["Two Compact Codes for Rectangular Drawings with Degree Four Vertices"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-10-15"},"_buckets":{"deposit":"b052077d-3219-4300-a240-1c3c7122b7ca"},"_deposit":{"id":"95423","pid":{"type":"depid","value":"95423","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Two Compact Codes for Rectangular Drawings with Degree Four Vertices","author_link":["358653","358654","358652","358651"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Two Compact Codes for Rectangular Drawings with Degree Four Vertices"},{"subitem_title":"Two Compact Codes for Rectangular Drawings with Degree Four Vertices","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[一般論文(推薦論文)] coding, tree, rectangular drawing, depth first search","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2013-10-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Department of Computer Science, Gunma Univercity"},{"subitem_text_value":"Department of Computer Science, Gunma Univercity"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Computer Science, Gunma Univercity","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, Gunma Univercity","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/95423/files/IPSJ-JNL5410001.pdf","label":"IPSJ-JNL5410001"},"date":[{"dateType":"Available","dateValue":"2015-10-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5410001.pdf","filesize":[{"value":"467.4 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":"57a0b37a-5e99-40cd-b190-fea211f21e33","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2013 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Masashi, Saito"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Shin-ichiNakano"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Masashi, Saito","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Shin-ichi, Nakano","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 rectangular drawing is a partition of a rectangle into a set of rectangles. Rectangular drawings have many important applications including VLSI layout. Since the size of rectangular drawings may be huge, compact encodings are desired. Several compact encodings of rectangular drawings without degree four vertices are known. In this paper, we design two compact encodings for rectangular drawings with degree four vertices. We give 5f-B-n4 bits and 5f-B-W-3 bits encodings for rectangular drawings, where f is the number of inner faces, n4 is the number of vertices with degree four, and B (resp. W) is the number of inner faces touching the bottommost horizontal (resp. rightmost vertical) line segments.\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.21(2013) No.4 (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.21.660\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"A rectangular drawing is a partition of a rectangle into a set of rectangles. Rectangular drawings have many important applications including VLSI layout. Since the size of rectangular drawings may be huge, compact encodings are desired. Several compact encodings of rectangular drawings without degree four vertices are known. In this paper, we design two compact encodings for rectangular drawings with degree four vertices. We give 5f-B-n4 bits and 5f-B-W-3 bits encodings for rectangular drawings, where f is the number of inner faces, n4 is the number of vertices with degree four, and B (resp. W) is the number of inner faces touching the bottommost horizontal (resp. rightmost vertical) line segments.\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.21(2013) No.4 (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.21.660\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2013-10-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"10","bibliographicVolumeNumber":"54"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"updated":"2025-01-20T06:47:27.380215+00:00","created":"2025-01-18T23:42:31.297539+00:00","links":{}}