RA-001 Two Compact Codes for Rectangular Drawings with Degree Four Vertices

スポンサーリンク

概要

• 論文の詳細を見る

• 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 2m = 6f - 2n_4 + 6 bits and 5f - 5 bits encodings for rectangular drawings, where m is the number of edges, f is the number of faces, and n4 is the number of vertices with degree four.

• FIT(電子情報通信学会・情報処理学会)運営委員会の論文
• 2012-09-04

著者

• 中野 眞一

  群馬大

• 斎藤 雅士

  群馬大

関連論文

• RA-001 Two Compact Codes for Rectangular Drawings with Degree Four Vertices
• RA-001 On (k,r)-gatherings on a Road

スポンサーリンク