01169nas a2200157 4500008004100000245009000041210006900131260004900200300001200249520053200261100002000793700001700813700002800830700002300858856013000881 2006 eng d00aThe number of line-convex directed polyominoes having the same orthogonal projections0 anumber of lineconvex directed polyominoes having the same orthog aBerlin, HeidelbergbSpringer-Verlagc2006/// a77 - 853 a
The number of line-convex directed polyominoes with givenhorizontal and vertical projections is studied. It is proven that diagonally convex directed polyominoes are uniquely determined by their orthogonal projections. The proof of this result is algorithmical. As a counterpart, we show that ambiguity can be exponential if antidiagonal convexity is assumed about the polyomino. Then, the results are generalised to polyominoes having convexity property along arbitrary lines. © Springer-Verlag Berlin Heidelberg 2006.
1 aBalázs, Péter1 aKuba, Attila1 aNyúl, László, Gábor1 aPalágyi, Kálmán uhttps://www.inf.u-szeged.hu/publication/the-number-of-line-convex-directed-polyominoes-having-the-same-orthogonal-projections