A Simple Optimal Binary Representation of Mosaic Floorplans and Baxter Permutations

Bryan Dawei He

A "floorplan" is a rectangle subdivided into smaller rectangular sections by horizontal and vertical line segments. Each section in the floorplan is called a "block". Two floorplan…