Improved bounds on the average distance to the Fermat-Weber center of a convex object
From MaRDI portal
Publication:976108
DOI10.1016/j.ipl.2008.11.009zbMath1193.68261MaRDI QIDQ976108
Matthew J. Katz, A. Karim Abu-Affash
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
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52A10: Convex sets in (2) dimensions (including convex curves)
68W25: Approximation algorithms
Related Items
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