Copyright © 1998 Published by Elsevier Science B.V.
The medians of discrete sets
Received 5 January 1998.
Communicated by L. Boasson
Available online 15 July 1998.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper, we give a simple method for determining the medians of a discrete set according to the Manhattan metric on
2. 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.
Author Keywords: Combinatorial problems; Computational geometry; Discrete sets; Manhattan metric; Medians; Projections; 4-connected sets; Polyominoes






E-mail Article
Add to my Quick Links

Cited By in Scopus (3)






