The Medians of Discrete Sets

In this paper, we give a simple method for determining the medians of a discrete set according to the Manhattan metric on Z2. We show how the medians can be determined by means of the discrete set's projections along the horizontal and vertical directions. Moreover, we prove that if the discrete set satisfies some connection and convexity constraints along the previous directions, the medians belong to the discrete set.