RA-003 A Compact Code for Rectangular Drawings with Degree Four Vertices

• Item type: FIT(1)
• 公開日: 2013-08-20
• タイトル / 言語: en
• タイトル: RA-003 A Compact Code for Rectangular Drawings with Degree Four Vertices
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 新潟大
• 著者所属(英): en
• 著者所属(英): Institute of Natural Science and Technology, Academic Assembly, Niigata University
• 著者名: 高橋, 俊彦
• 著者名(英): Takahashi, Toshihiko
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 encoding for general rectangular drawings, that is, which allows vertices of degree four. The two encodings respectively need 6f - 2n_4 + 6 bits and 5f - 5 bits for rectangular drawings with f inner faces and n_4 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 2n_4 > f + 11; otherwise the latter is the better. In this paper, we propose a new encoding of general rectangular drawings with 5f - n_4 - 6 bits for f ≥ 2, which is the most compact regardless of n_4.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA1242354X
• 書誌情報: 情報科学技術フォーラム講演論文集; 巻 12, 号 1, p. 17-24, 発行日 2013-08-20
• 出版者 / 言語: ja
• 出版者: 情報処理学会