抄録

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

2*m* = 6*f* + 2*n*_{4} + 6 bits and 5*f* - 5 bits encodings for rectangular drawings, where m is the number of edges, f is the number of faces, and *n*_{4} 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

2