Two Compact Codes for Rectangular Drawings with Degree Four Vertices (Preprint)

スポンサーリンク

概要

• 論文の詳細を見る

• 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.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.21(2013) No.4 (online)DOI http://dx.doi.org/10.2197/ipsjjip.21.660------------------------------

• 2013-10-15

著者

• Masashi Saito

  Department of Computer Science, Gunma Univercity

関連論文

• Two Compact Codes for Rectangular Drawings with Degree Four Vertices (Preprint)

スポンサーリンク