抄録
RA-001
Two Compact Codes for Rectangular Drawings with Degree Four Vertices
Two Compact Codes for Rectangular Drawings with Degree Four Vertices
◎斎藤雅士・中野眞一（群馬大）
A rectangular drawing is a partition of a rectangle into a set of rectangles. 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 + 2n4 + 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.
In this paper, we design two compact encodings for rectangular drawings with degree four vertices. We give
2m = 6f + 2n4 + 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.