How bad can the centroid be?

DOI10.1016/J.EJOR.2016.01.002MaRDI QIDQ322839zbMATHOpenAlexFDO

Authors Frank Plastria

Publication date 7 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2016.01.002

zbMATH Keywords

breakdown pointgauge1-median2-approximationFermat-Weber problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• Centroids, centers, medians: What is the difference?
• New error bounds in continuous minisum location for aggregation at the gravity centre
• From the median to the generalized center
• The centroid of points with approximate weights
• Continuous center problems

Cites work

• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 3833719 (Why is no real title available?)
• scientific article; zbMATH DE number 1803754 (Why is no real title available?)
• scientific article; zbMATH DE number 194744 (Why is no real title available?)
• scientific article; zbMATH DE number 3027356 (Why is no real title available?)
• A destination optimality in asymmetric distance Fermat-Weber problems
• Asymmetric distances, semidirected networks and majority in Fermat-Weber problems
• Breakdown points of affine equivariant estimators of multivariate location and covariance matrices
• Location Theory, Dominance, and Convexity
• On the point for which the sum of the distances to \(n\) given points is minimum
• On the uniqueness of optimal solutions in continuous location theory
• The Weiszfeld Algorithm: Proof, Amendments, and Extensions
• The algebraic degree of geometric optimization problems
• The projection median of a set of points

Cited in

(11)

• Centroids Constructed Graphically
• Centers of the United States
• Corrigendum to: ``How bad can the centroid be?
• Single facility siting involving allocation decisions
• Single facility collection depots location problem in the plane
• The centroid of points with approximate weights
• Centroids, centers, medians: What is the difference?
• Generalizations of the centroid with an application in stochastic geometry
• The optimality of the centroid method
• A geometric centroid principle and its application
• THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION

This page was built for publication: How bad can the centroid be?

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