On finding medians of weighted discrete points

DOI10.1016/S0020-0190(00)00049-1zbMath1339.68260MaRDI QIDQ294747

F. Blanchet-Sadri, M. Dambrine

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000000491?np=y

zbMATH Keywords

algorithmscomputational geometrymediansManhattan metricweighted discrete set

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• The medians of discrete sets
• Medians and centres of polyominoes
• Reconstructing convex polyominoes from horizontal and vertical projections
• Computing a median point of a simple rectilinear polygon

This page was built for publication: On finding medians of weighted discrete points