Algorithmic Aspects of Plan Generation and Enumeration
Ramesh Krishnamurti, P H O'N Roe · Environment and Planning B Planning and Design · 1978
Plans composed from elements of rectangular grids are considered. A general approach towards the generation and enumeration of nonequivalent plans is presented. It is shown that for these plans there is a minimum colouring which permits easy detection of isomorphs without the need for external storage devices. The notions of threading patterns and colour rules are introduced. Four specific algorithms for different types of plans involving rectangular elements are developed.