Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Perfect Rectangles
Author

Jaime Rangel-Mondragón
Organization: Universidad Autonoma de Querétaro
Department: Facultad de Informatica
Old MathSource #

0212-061
Revision date

2002-04-30
Description

The task of perfectly squaring a given rectangle involves finding out a (possibly non-existent) finite set of squares of different sizes covering it without overlapping or gaps. Even when this set is given, finding the actual position of the squares inside the given rectangle can be computationally arduous. In this work we assume that none of the rectangle or its perfect squaring are given and endeavor towards the computational search of the perfect squarings of those rectangles admitting them, following the work of Brooks, Smith and Stone (a list of references is included). We begin with an examination of a straightforward approach using backtrack, one which the author has found pedagogically useful, and continue with the implementation of theoretical tools involving the recursive generation of 3-connected simple planar graphs. These graphs provide the graph-theoretical background to reduce our search to that of solving a suitable network of resistors using Kirchhoff laws. Finally, our results are filtered in order to select non-isomorphic instances toward setting up a catalog of all perfectly squared rectangles of order at most 14. This notebook was developed with Mathematica version 4.
Subjects

*Mathematics > Geometry > Plane Geometry
*Mathematics > Geometry > Tiling
*Mathematics > Recreational Mathematics
Keywords

Graphs, Networks, Tessellations, backtrack
Downloads Download Wolfram CDF Player

Download
PerfectRectangles.nb (897.1 KB) - Mathematica Notebook