An Efficient Algorithm for the Generation ofZ-Convex Polyominoes

Giuseppa Castiglione, Paolo Massazza

Risultato della ricerca: Otherpeer review

4 Citazioni (Scopus)

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.
Lingua originaleEnglish
Pagine51-61
Numero di pagine11
Stato di pubblicazionePublished - 2014

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???

Fingerprint

Entra nei temi di ricerca di 'An Efficient Algorithm for the Generation ofZ-Convex Polyominoes'. Insieme formano una fingerprint unica.

Cita questo