Medians of discrete sets according to a linear distance

Discrete and Computational Geometry

Volumn 23, Issue 4, 2000, Pages 465-483

  Daurat, A ^a   Del Lungo, A ^b   Nivat, M ^c  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b UNIVERSITY OF SIENA   (Italy)

^c UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034421570     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004540010018     Document Type: Article

References (13)

1. E. Barcucci, A. Del Lungo, M. Nivat, and R. Pinzani, Reconstructing convex polyominoes from their horizontal and vertical projections, Theoret. Comput. Sci. 155 (1996), 321-347.
2. D. Beauquier and M. Nivat, Tiling the plane with one tile, 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. V. Chepoi and F. Dragan, Computing a median point of a simple rectilinear polygon. Inform. Process Lett. 49 (1994), 281-285.
5. J. H. Conway and J. C. Lagarias, Tiling with polyominoes and combinatorial group theory, J. Combin. Theory Ser. A 53 (1990), 183-208.
6. A. Daurat, The Q-convexity, preprint, 1999.
7. A. Del Lungo, M. Nivat, R. Pinzani, and L. Sorri, The medians of discrete sets, Inform. Process Lett. 65 (1998), 293-299.
8. R. J. Gardner, P. Gritzmann, and D. Prangenberg, On the computational complexity of reconstructing lattice sets from their X-rays, preprint, 1997.
9. S. W. Golomb, Polyominoes, revised and expanded edition, Princeton University Press, Princeton, NJ, 1994.
10. D. A. Klarner, My life among the polyominoes, in The Mathematical Gardner, Wadsworth, Belmont, CA, 1981, pp. 243-262..
11. Y. Métivier and N. Saheb, Medians and centres of polyominoes, Inform. Process Lett. 57 (1996), 175-181.
12. L. Schwartz. Analyse, volume II, Hermann, Paris 1992, Chapter 3.2, p. 52.
13. X. G. Viennot, A Survey of Polyomino Enumeration, Proc. Séries formelles et combinatoires algébrique, Montréal, Juin 1992, Publications du LACIM 11, Université du Québec a Montréal, 1992.