In this paper results are presented from two independently developed computer programs—algorithms RK and CB—on counting and classifying rectangular dissections. A population census is given for all weights less than eleven. In spite of the radically different approaches adopted by the two algorithms in solving this enumeration problem, both sets of results agree completely.
Get full access to this article
View all access options for this article.
References
1.
BiggsN, 1969“Rectangulations”Proceedings of the Cambridge Philosophical Society65399–408
2.
BlochC J, 1976“On the set and number of minimal gratings for rectangular dissections”Environment and Planning B371–74
3.
BlochC J, 1978“An algorithm for the exhaustive enumeration of rectangular dissections”Transactions of the Martin Centre for Architectural and Urban Studies35–34
4.
BouwkampC J, 1947“On the dissection of rectangles into squares (I-III)”Proceedings. Koninklijke Nederlandsche Akademie van Wetenschappen501296–1299
5.
BouwkampC JDuijvestijnA J WMedemaP, 1960Catalogue of Simple Squared Rectangles of Orders Nine through Fourteen and Their Elements (Department of Mathematics, Technische Hogeschool, Eindhoven, The Netherlands)
6.
BrooksR LSmithC A BStoneA HTutteW T, 1940“The dissection of rectangles into squares”Duke Mathematical Journal7312–340
7.
CombesL, 1976“Packing rectangles into rectangular arrangements”Environment and Planning B33–32
8.
EarlC F, 1977“A note on the generation of rectangular dissections”Environment and Planning B4241–246
9.
EarlC F, 1978“Joints in two- and three-dimensional rectangular dissections”Environment and Planning B5179–187
10.
FlemmingU, 1977“Automatisierter Grundrissentwurf. Darstellung, Erzeugung und Dimensionierung von dicht gepackten, rechtwinkligen Flächenanordnungen” doctoral thesis, Technische Universität, Berlin
11.
KrishnamurtiRRoeP H O'N, 1978“Algorithmic aspects of plan generation and enumeration”Environment and Planning B5157–177
12.
MarchL, 1972“A boolean description of a class of built forms” Land Use and Built Form Studies, WP-1, University of Cambridge, Cambridge; reprinted, 1976, in The Architecture of Form Ed. MarchL (Cambridge University Press, London) pp 41–73
13.
MarchLEarlC F, 1977“On counting architectural plans”Environment and Planning B457–80
14.
MitchellW JSteadmanJ PLiggettR S, 1976“Synthesis and optimization of small rectangular floor plans”Environment and Planning B337–70
15.
NewmanM H A, 1964Elements of the Topology of Plane Sets of Points (Cambridge University Press, London)
16.
TutteW T, 1966“Squaring the square” in More Mathematical Puzzles and Diversions Ed. GardnerM (Penguin Books, Harmondsworth, Middx) pp 146–164
