THE MEDIANS OF DISCRETE SETS

Authors
DELLUNGO A NIVAT M PINZANI R SORRI L
Citation
A. Dellungo et al., THE MEDIANS OF DISCRETE SETS, Information processing letters, 65(6), 1998, pp. 293-299
Citations number
9
Categorie Soggetti
Computer Science Information Systems","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
65
Issue
6
Year of publication
1998
Pages
293 - 299
Database
ISI
SICI code
0020-0190(1998)65:6<293:>2.0.ZU;2-O
Abstract
In this paper, we give a simple method for determining the medians of a discrete set according to the Manhattan metric on Z(2). We show how the medians can be determined by means of the discrete set's projectio ns along the horizontal and vertical directions. Moreover, we prove th at if the discrete set satisfies some connection and convexity constra ints along the previous directions, the medians belong to the discrete set. (C) 1998 Elsevier Science B.V.