Hostname: page-component-77c89778f8-vsgnj Total loading time: 0 Render date: 2024-07-22T04:32:29.636Z Has data issue: false hasContentIssue false

Rectangulations

Published online by Cambridge University Press:  24 October 2008

Norman Biggs
Affiliation:
University of Southampton

Extract

The subject of squared rectangles and squared squares was developed by Brooks, Smith, Stone and Tutte(1) using techniques based on the theory of electrical networks. In this note we shall treat the (apparently) more general topic of rectangulations using purely algebraic techniques. The starting point is the observation that the incidence matrices of the pair of dual networks associated with a squared rectangle in (l) can be more naturally derived as incidence matrices of the squaring (or rectangulation) itself. Further, the topological information contained in the networks is a simple consequence of Euler's formula applied directly to the rectangulation.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1969

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCE

(1)Brooks, R. L., Smith, C. A. B., Stone, A. H. and Tutte, W. T.The disection of rectangles into squares. Duke. Math. J. 7 (1940), 312340.CrossRefGoogle Scholar