A Normalized Configuration of Floorplans and ABLR-Relations

摘要

The Single-Sequence (simply 55) debuted very recently as the literally simplest code to represent the consistent ABLR-relations (above, below, left-of, right-of) between every pair of objects. It is evolutional in several senses that it does not convey the labels of objects and that objects could be either physical modules or topological rooms of a T-junction floorplan. Rather it is considered an extremal abstraction of those BSG, SP, O-Tree, etc. (for packing) and Q-seq, CBL, HPG, etc. (for floor-planning). This paper reports a discovery of a particular relation between SS and the normalized configuration of the floorplan called the unit-diagonal diagram.