horizontally convex polyomino

A row-convex polyomino is a self-avoiding convex polyomino such that the intersection of any horizontal line with the polyomino has at most two connected components. A row-convex polyomino is also called a horizontally convex polyomino. Klarner gave an explicit expression for the generating function of row-convex polyominoes enumerated according to area. A column-convex polyomino can be similarly defined.

column-convex polyomino | convex polyomino | polyomino