On finding medians of weighted discrete points

DOI10.1016/S0020-0190(00)00049-1MaRDI QIDQ294747zbMATH OpenFDO

Authors Kuo-Liang Chung

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)

Recommendations

• The medians of discrete sets
• Medians of discrete sets according to a linear distance
• On weighted median aggregation
• Weighted Median of the Data in Solving Least Absolute Deviations Problems
• Weighted median algorithms for \(L_ 1\) approximation
• An improved algorithm for finding the median distributively
• Location of weighted anti-ordered median straight lines with Euclidean distances
• scientific article; zbMATH DE number 4163976
• Finding the Median (Obliviously) with Bounded Space

Cites work

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

Cited in

(6)

• Comparison of \(\alpha\)-Condorcet points with median and center locations
• Medians of discrete sets according to a linear distance
• Weighted median algorithms for \(L_ 1\) approximation
• Finding the Jaccard median
• Weighted Median of the Data in Solving Least Absolute Deviations Problems
• The medians of discrete sets

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294747)