polyomino graphs

Jonathan Post jvospost3 at gmail.com
Wed Feb 7 20:07:06 CET 2007

This is very close to the the Delaunay triangulation dual to the
Voronoi diagram (Dirichlet tessellation) of a polyomino. It is not, of
course, a triangulation, because the centroids of 4 monominoes meeting
at a common vertex is itself a square (tilted 45 degrees).

A Voronoi tessellation is called centroidal when the generating point
of each cell is also its mean (center of mass).

More information about the SeqFan mailing list