Links and publications

Squared Squares - Introductory links

Mathworld Perfect Square Dissections
Ed Pegg's Math Games - Square Packing
Squaring the Square, Honsberger,Waterloo University.
TILING RECTANGLES WITH SQUARES (FOR DUMMIES) By Melissa Papenfus

R.L. Brooks, C. A. B. Smith, A. H. Stone and W. T. Tutte

The Dissection of Rectangles into Squares. 1940 (subscription)
Determinants and current flows in electric networks 1990 (subscription)
The Trinity Mathematical Society

Skinner J.D.; Smith C.A.B.; Tutte W.T.

On the Dissection of Rectangles into Right-Angled Isosceles Triangles.

CAB Smith

CAB Smith

C.A.B. Smith (CABS)

The Story of Blanche Descartes
In Memoriam, Cedric A B Smith [link to be updated]
Times Online CAB SMITH Obituary [link to be updated]

Arthur Stone

An Interview with Arthur Stone, by W. W. Comfort

William T Tutte


BBC: Code Breakers Bletchley Parks lost Heroes (Tutte and Flowers)

Biographical memoir of Bill Tutte (by Dan Younger for the Royal Society)
A review of W T Tutte's 'Graph Theory as I have known it' (PDF)
A Toast to Matroids by W. T. Tutte
60 Years in the Nets by W. T. Tutte (audio Realplayer 7)
W T Tutte CRM-Fields Institute Prize
Tutte honored by cryptographic centre, June 17, 1998
Bill Tutte's role in the programming of the worlds first digital computer - kept Top Secret until recently. It is said Bill Tutte and Tommy Flowers shortened WWII by 2 years
Code-Breakers: Bletchley Park's Lost Heroes - BBC Two.
The story of Bill Tutte and Tommy Flowers. The two mystery men who uncovered Hitler's secret code and helped win WW2, then disappeared from history.
During his time at Bletchley Park, Captain Roberts came into contact with several brilliant men. He says, in the great successes of Bletchley Park, three men played key roles. Alan Turing (who possibly saved Britain by breaking naval Enigma in 1941), Bill Tutte (who broke the Tunny cipher-system, helping to shorten the war, as Gen. Eisenhower said: Bletchley decrypts shorten the war by at least two years) and Tommy Flowers (who designed and built Colossus, the first electronic computer ever, the Founding Father of todays computer world). 17SEP2009: Captain Jerry Roberts visits the Google London office to speak about his time as a code breaker at Bletchley Park during World War 2. This talk took place as part of the Speakers@Google series, on the 24th August 2009. (1h7m45s)
1FEB2010: Unsung heroes of IT: The story of Bill Tutte and Tommy Flowers (7m9s)
Unsung Heroes: The story of Bill Tutte (14m41s)
colossus

Colossus reconstructed

27MAY2011: Code-cracking machine returned to life (3m12s) The first Tunny machines were built following the work in 1942 of mathematician Bill Tutte.
2FEB2010: Bletchley's code-cracking Colossus
A Brief History of Computing (including Colossus). It mentions DEUCE which I was shown in 1957 (at English Electric, Whetstone near Leicester) by a Mr. Lam from Vietnam who worked there. It also mentions Maurice Wilkes (1913-2010) who built EDSAC in 1949: I attended some of his lectures in Cambridge. (Geoffrey Morley)

W. T. Tutte

The Guardian William Tutte
William T Tutte - Mathematician

CJ Bouwkamp

CJ Bouwkamp en de Squared Squares (Dutch); J Haubrich (PDF)

AJW Duijvestijn

ELECTRONIC COMPUTATION OF SQUARED RECTANGLES, AJW Duijvestijn
In memoriam Arie Duijvestijn (Dutch)
Recollections of Duijvestijn (Dutch)
A. J. W. Duijvestijn publications
Duijvestijn SPSS and 2x1 Squared Rects order 26 (PDF)

JD Skinner II

Uniquely squared squares of a common reduced side and order 1992

Ian Gambini

Ian Gambini's 2001 thesis Carres (French) (PDF)

T.H. Willcocks

TH Willcocks the chess composer and squared square pioneer.

Graph Theory, Enumeration, Generation and Representation of Planar Graphs

Mathworld: Polyhedral Graph
Blanche Descartes Review of Bondy and Murty's 'Graph Theory with Applications'
W.T.TUTTE, A New Branch of Enumerative Graph Theory, 1962
Enumeration of Polyhedra - Numericana
Duijvestijn; The number of polyhedral (3-Connected Planar) Graphs
Duijvestijn; Identification of Graphs, Two graphs have the same identification number if and only if they are isomorphic.
CaGe -- Chemical & abstract Graph environment - software with a graphical user interface to produce and view graphs (includes plantri generators)
plantri - planar graph software (produces many kinds of planar graph, including polyhedral graphs) by Brendan McKay and Gunnar Brinkmann
Plantri-full. This paper describes plantri’s principles of operation, the basis for its efficiency, and the recursive algorithms behind many of its capabilities.
convex polytopes - representations and 3D embeddings
Bodirsy, Gropl, Johannsen and Kang; c-net enumeration
ASYMPTOTIC ENUMERATION AND LIMIT LAWS OF PLANAR GRAPHS OMER GIM´ENEZ AND MARC NOY
Bodirsky; 10 Steps to Counting Unlabeled Planar Graphs: 20 Years Later
Fusy; Decomposition and enumeration of planar graphs
Peter Eades (Sydney) How to Draw a Graph, Revisited
A106651 c(n) = number of c-nets on n vertices.
A000109 Number of simplicial polyhedra with n nodes; simple planar graphs with 3n-6 edges; maximal simple planar graphs; 3-connected planar triangulations; 3-connected triangulations of the sphere; 3-connected cubic planar graphs.
A000944 Number of polyhedra (or 3-connected simple planar graphs) with n nodes.
A049337 Triangle read by rows: T(n,k) = number of 3-connected planar graphs (or polyhedra) with n >= 1 nodes and 0<=k<=C(n,2) edges.

Squared Rectangles, and Variations on Square and Rectangle tiling

Bjarne Pagh Byrnak's Squared rectangle calculator.
SQUARE THE SQUARE, Problem, game and general theorem, Karl Scherer
Robert Haramoto - Simple Perfect Squared Rectangles
Prolog III, Alain Colmerauer - Squaring Rectangles p 25-31(PDF)
Squaring Rectangles and VLSI layouts - Prof Wai-Kai Chen
Tilings; Benjamin Blander & Darren Lo (PDF)
Global Constraint Catalog - Squared squares
Beentjes squared rectangle method(PDF)
Cannon, Floyd and Parry's paper - Squared rectangles & Riemann mappings(PDF)
Cannon, Floyd and Parry's software for squared rectangles and circle packing
Shastry - Squared rectangle algorithms(PS)

Giovanni Resta's Perfect Rectangles

The dissection of rectangles, cylinders, tori and Mobius strips into squares ; S J Chapman (subscription only)
Eric Friedman's Math Magic - has many variations on the square packing theme
Squared rectangles: A space-efficient layout for ranked graphics
Eppstein's Geometry Junkyard Dissections
Yoshiro Mimura's Page of Square Identities
Robert Wainwright's Partridge Puzzle Page
The 7070 Square Puzzle
Patterns with right angled Isosceles Triangles
triangle dissections (including integer dissections)
Proof by David Radcliffe that there are no perfect triangled triangles
Giovanni Resta's Perfect Rectangles
Pascal Huybers' Puzzles with squares
Problem 48.? Simple perfect prime squared rectangles
Dissections of p:q rectangles; Jepsen (PDF)
Mathimagie, Perfekte Zerlegungen (Perfect Squares) German

John Shier's work on fractal space-filling with squares, (In fact with any shape). John's interesting discovery is that one can fill all space by placing ever-smaller shapes at random without overlap (the areas of the shapes must follow a prescribed sequence). In the limit where one places an infinite number of shapes, they completely fill the space in fractal fashion. The evidence is that any shape will work. It may seem surprising, but all of these varied images are examples of the same algorithm. The rules only apply to the shapes -- the color scheme can be chosen arbitrarily.

Links to further work and examples from John Shier are here.

Related work by Paul Bourke is here

The Squaring Game - a free online tiling game by Prelude Games

Squaring Game
addresses a special kind of tiling puzzles or, more appropriately, tiling quilts, and is based on a well-known mathematical problem called "square packing" or, seen from a different perspective, "square (or rectangle) dissection".

When a game starts, a square (or a rectangle) is divided into smaller squares of various sizes, each with its own color. Rearranging these squares into the original square (or rectangle) is the purpose of the game. Please note that each tiling has one, and only one, solution.

Since squares have even edges and do not stick together, each of them has to be positioned in its exact place on stage A in order to solve the game. Although squares are automatically snapped along a preset grid, their precise rearrangement is your own task.

Squared Square Arty & Crafty

The Mathematical Art Galleries website – the online home of the mathematical art exhibits from the annual Bridges Conference and Joint Mathematics Meetings (JMM), features the work of Horst Schaefer who has exhibited Mondrian style acrylic paintings of a SPSS (Duijvestijn's order 21 112 square), a CPSS (Willcocks's order 24 175 square) and a SISS (Bouwkamp's order 13 23 square)
Lucino Bello's wall art of Duijvestijn's order 21 112 square, with assistance from Bartu and Rezlaj
C.J. Sangwin's wooden puzzle dissection and animation of Duijvestijn's order 21 112
David Spiegelhalter's stained glass of Duijvestijn's order 21 112 square on a snowy day
MATH with my KIDS; Latin Squares, Squared Squares, and Legoed Squares
Artist Eric Harshbarger's Perfect Square Dissection of the 21 Duijvestijn square in LEGO
Carsten Nicolai's sculpture - includes the Duijvestijn 112 squared square in glass sheets (2004)
Armin Singer's 3D printed Simple Perfect Squared Square (SPSS) frame models
Stijn's PostScript fragment
Rob's Puzzle Page
Square Deal - Squared Squares in Fabric
Crafting by Concepts: Fiber Arts and Mathematics - Google Books Result -Chapter 7 Perfectly Simple Squaring the Rectangle

an old display menu from this site. I took it down when I remodelled the site, perhaps I should resurrect image menus again.

Quilting squared squares - Layers of Meaning
Bob Mackay has build a wooden cabinet based on Duijvestijn's 21 112x112 squared square. See also with doors and drawers open and the front view (closed up)
Stephen Middlehall has also designed and built a wooden cabinet based on Zbigniew Moron's 33 x 32 squared rectangle.
Lorenz Milla's bookshelf based on the Duijvestijn 112 squared square.
Lorenz gave some information on the materials and construction. "It's glued spruce/fir wood, 18mm thick The wood was sawed into fitting pieces, then joined with standard screws after drilling holes. Was a bit tricky to decide which screw to fix first. It took two hours of planning, one hour of shopping, and four hours of screwing (by hand). Next time I'll use the electric screwdriver".

Electrical Network Theory

Random Walks and Electrical Networks(PDF)
Electricity is NOT a form of energy!!!
ECE 201 Electrical Networks I - flash animations and lecture notes

Updated on ... June 2 2012