The quarter-state sequence (Q-sequence) to represent the floorplan and applications to layout optimization
説明
A new data structure "Q-sequence" for representing a floorplan of n rooms is proposed. The Q-sequence is a concatenation of room names and two kinds of positional symbols, totally of length 3n. It is shown that encoding of a given floorplan and decoding to a floorplan are both possible in a linear time of n. An exact counting formula of distinct floorplans is given. Numerical estimation shows that the number is only slightly larger than that of a slicing structure, and far smaller than (n!)/sup 2/ which is the size of the packing solution space by the sequence-pair representation.
収録刊行物
-
- IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394)
-
IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394) 829-832, 2002-11-11
IEEE
