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
    0 references
    0 references
    0 references

    Identifiers