6533b7d5fe1ef96bd1263d01

RESEARCH PRODUCT

A reconstruction algorithm for L-convex polyominoes

Antonio RestivoRoberto VaglicaGiusi Castiglione

subject

CombinatoricsConvexityMathematics::CombinatoricsGeneral Computer SciencePolyominoPolyominoesRegular polygonReconstruction algorithmReconstructionComputer Science(all)Theoretical Computer ScienceMathematics

description

AbstractWe give an algorithm that uniquely reconstruct an L-convex polyomino from the size of some special paths, called bordered L-paths.

yearjournalcountryeditionlanguage
2006-05-01Theoretical Computer Science
https://doi.org/10.1016/j.tcs.2006.01.045