The medians of discrete sets

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 Z 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 discre...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1998-03, Vol.65 (6), p.293-299
Hauptverfasser: Del Lungo, A., Nivat, M., Pinzani, R., Sorri, L.
Format: Artikel
Sprache:eng
Schlagworte:
4-connected sets
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Combinatorial problems
Computational geometry
Computer science
Computer science
control theory
systems
Discrete sets
Exact sciences and technology
Geometry
Information processing
Manhattan metric
Median
Medians
Pattern recognition. Digital image processing. Computational geometry
Polyominoes
Projections
Studies
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 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.
ISSN:0020-0190
1872-6119
DOI:10.1016/S0020-0190(98)00020-9