Medians of discrete sets according to a linear distance (Q1569848)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Medians of discrete sets according to a linear distance |
scientific article |
Statements
Medians of discrete sets according to a linear distance (English)
0 references
7 May 2001
0 references
The authors provide a local characterization of median points of finite subsets of the integer lattice endowed with a distance that generalizes the Manhattan distance, and use it to devise a method for finding the median points. Discrete sets having a certain connectivity property are shown to contain their median points, whereas those having another connectivity property are shown to have at most four median points, and if there are four median points then they form a parallelogram.
0 references
median points of finite subsets
0 references
integer lattice
0 references
Manhattan distance
0 references
connectivity property
0 references