MEDIANS AND CENTERS OF POLYOMINOES

Authors
METIVIER Y SAHEB N
Citation
Y. Metivier et N. Saheb, MEDIANS AND CENTERS OF POLYOMINOES, Information processing letters, 57(4), 1996, pp. 175-181
Citations number
11
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
57
Issue
4
Year of publication
1996
Pages
175 - 181
Database
ISI
SICI code
0020-0190(1996)57:4<175:MACOP>2.0.ZU;2-K
Abstract
This paper gives combinatorial properties of medians and centres of a polyomino. From these properties, we can deduce, for example, that in a polyomino there are one, two or four medians: if there are two media ns they are linked by an edge, if there are four medians they form a c ell. Centres of a polyomino have a more complicated behaviour: they ar e not adjacent in the general case. We prove that the local minimality of the eccentricity function implies its global minimality.