Random Generation of hv-Convex Polyominoes with Given Horizontal Projection
Norbert Hantos, Péter Balázs · Fundamenta Informaticae · 2014
We provide a quadratic-time algorithm for generating hv-convex polyominoes according to a given horizontal projection. The method can be used to generate hv-convex polyominoes with the prescribed projection and with a fixed or arbitrary horizontal di