6533b7dbfe1ef96bd1270259
RESEARCH PRODUCT
Reconstruction of L-convex Polyominoes.
Antonio RestivoGiuseppa Castiglionesubject
Discrete mathematicsMathematics::CombinatoricsProperty (philosophy)PolyominoApplied MathematicsRegular polygonPolyominoesComputer Science::Computational GeometryConvexityCombinatoricsSet (abstract data type)Computer Science::Discrete MathematicsDiscrete Mathematics and CombinatoricsComputer Science::Formal Languages and Automata TheoryMathematicsdescription
Abstract We introduce the family of L-convex polyominoes, a subset of convex polyominoes whose elements satisfy a special convexity property. We develop an algorithm that reconstructs an L-convex polyomino from the set of its maximal L-polyominoes.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2003-03-01 |