On finding medians of weighted discrete points

DOI10.1016/S0020-0190(00)00049-1zbMATH Open1339.68260MaRDI QIDQ294747FDOQ294747

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

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

zbMATH Keywords

algorithmscomputational geometrymediansManhattan metricweighted discrete set

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

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

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)