The medians of discrete sets

Information Processing Letters

Volumn 65, Issue 6, 1998, Pages 293-299

  Del Lungo, A ^a   Nivat, M ^b   Pinzani, R ^a   Sorri, L ^a  

^a Dipartimento di Sistemi e Informatica   (Italy)

^b UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; PROBLEM SOLVING;

DISCRETE SETS; MANHATTAN METRICS; POLYOMINOES;

SET THEORY;

EID: 0032028008     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00020-9     Document Type: Article

References (9)

1. E. Barcucci, A. Del Lungo, M. Nivat, R. Pinzani, Reconstructing convex polyominoes from their horizontal and vertical projections, Theoret. Comput. Sci. 155 (1996) 321-347.
2. D. Beauquier, M. Nivat, Tiling the plane with one tile, in: Topology and Category Theory in Computer Science, Oxford University Press, Oxford, 1991, pp. 291-334.
3. M. Bousquet-Mélou, A method for the enumeration of various classes of column-convex polygons, Discrete Math. 154 (1996) 1-25.
4. J.H. Conway, J.C. Lagarias, Tiling with polyominoes and combinatorial group theoiy, J. Combin. Theor. Ser. A 53 (1990) 183-208.
5. R.J. Gardner, P. Gritzmann, D. Prangenberg, On the computational complexity of reconstructing lattice sets from their X-rays, Preprint, 1997.
6. S.W. Golomb, Polyominoes, rev. exp. ed., Princeton University Press, Princeton, NJ, 1994
7. D.A. Klamer, My life among the polyominoes, in: The Mathematical Gardner, Wadsworth, Belmont, CA, 1981, pp. 243-262.
8. Y. Métivier, N. Saheb, Medians and centres of polyominoes, Inform. Process. Lett. 57 (1996) 175-181.
9. X.G. Viennot, A survey of polyomino enumeration, in: Proc. Séries Formelles et Combinatoires Algébrique, Montréal, Publications du LACIM, tome 11, Université du Québec, Montréal, 1992.