Snake Polyominoes of Maximal Area in a Rectangle

Alexandre Blondin Massé, Alain Goupil

Given a discrete rectangle R of dimensions h x w, let W be the set of snake-like polyominoes contained in R represented as binary matrices, i.e. polyominoes whose underlying simple…