Medians of discrete sets according to a linear distance
type: Item
instance of: scholarly article
title: Medians of discrete sets according to a linear distance
zbMATH Open document ID: 0960.51007
published in: Discrete \& Computational Geometry
publication date: 2001-05-07T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 51K99
zbMATH DE Number: 1471110
zbMATH Keywords: median points of finite subsets
zbMATH Keywords: integer lattice
zbMATH Keywords: Manhattan distance
zbMATH Keywords: connectivity property
author: Alain Daurat
author: A. Del Lungo
author: M. Nivat
reviewed by: Victor V. Pambuccian
MaRDI profile type: Publication
full work available at URL: s004540010018
OpenAlex ID: W1967628893
DOI: 10.1007/S004540010018
description: scientific article; zbMATH DE number 1471110