Salta al contenuto principale
Passa alla visualizzazione normale.

GIUSEPPA CASTIGLIONE

An Efficient Algorithm for the Generation of Z-Convex Polyominoes

  • Autori: Castiglione, G.; Massazza, P.
  • Anno di pubblicazione: 2014
  • Tipologia: Proceedings (TIPOLOGIA NON ATTIVA)
  • Parole Chiave: Z-convex polyominoes, generation.

Abstract

We present a characterization of Z-convex polyominoes in terms of pairs of suitable integer vectors. This lets us design an algorithm which generates all Z-convex polyominoes of size n in constant amortized time.

Allegati