On the Fermat-Weber center of a convex object

DOI10.1016/j.comgeo.2005.01.002zbMath1082.65016OpenAlexW2008114725MaRDI QIDQ2571212

Matthew J. Katz, Sariel Har-Peled, Paz Carmi

Publication date: 1 November 2005

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2005.01.002

zbMATH Keywords

approximation algorithmsFermat-Weber center

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items

On optimal disc covers and a new characterization of the Steiner center ⋮ Minimum-cost load-balancing partitions ⋮ On the geometric median of convex, triangular and other polygonal domains ⋮ On the upper bound on the average distance from the Fermat-Weber center of a convex body ⋮ New bounds on the average distance from the Fermat-Weber center of a planar convex body ⋮ Improved bounds on the average distance to the Fermat-Weber center of a convex object ⋮ A New Approach to the Upper Bound on the Average Distance from the Fermat-Weber Center of a Convex Body

Cites Work

• Unnamed Item
• Algebraic optimization: The Fermat-Weber location problem
• The algebraic degree of geometric optimization problems
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• On the continuous Weber and k -median problems (extended abstract)

This page was built for publication: On the Fermat-Weber center of a convex object