How bad can the centroid be?

DOI10.1016/J.EJOR.2016.01.002zbMATH Open1346.90517OpenAlexW2238655177MaRDI QIDQ322839FDOQ322839

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

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

zbMATH Keywords

breakdown pointgauge1-median2-approximationFermat-Weber problem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Breakdown points of affine equivariant estimators of multivariate location and covariance matrices
• Title not available (Why is that?)
• Asymmetric distances, semidirected networks and majority in Fermat-Weber problems
• Location Theory, Dominance, and Convexity
• The algebraic degree of geometric optimization problems
• Title not available (Why is that?)
• The projection median of a set of points
• 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
• Title not available (Why is that?)
• The Weiszfeld Algorithm: Proof, Amendments, and Extensions
• A destination optimality in asymmetric distance Fermat-Weber problems

Cited In (11)

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

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)