Improved bounds on the average distance to the Fermat-Weber center of a convex object

DOI10.1016/j.ipl.2008.11.009zbMath1193.68261OpenAlexW2123992850MaRDI QIDQ976108

A. Karim Abu-Affash, Matthew J. Katz

Publication date: 16 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.11.009

zbMATH Keywords

computational geometryapproximation algorithmsFermat-Weber center

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Approximation algorithms (68W25)

Related Items (3)

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 ⋮ A New Approach to the Upper Bound on the Average Distance from the Fermat-Weber Center of a Convex Body

Cites Work

• The algebraic degree of geometric optimization problems
• On the Fermat-Weber center of a convex object
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• On the continuous Weber and k -median problems (extended abstract)
• Unnamed Item
• Unnamed Item

This page was built for publication: Improved bounds on the average distance to the Fermat-Weber center of a convex object