Abstract
The Fermat-Weber center of a planar body is a point in the plane from which the average distance to the points in is minimal. We first show that for any convex body in the plane, the average distance from the Fermat-Weber center of to the points of is larger than , where is the diameter of . This proves a conjecture of Carmi, Har-Peled and Katz. From the other direction, we prove that the same average distance is at most . The new bound substantially improves the previous bound of due to Abu-Affash and Katz, and brings us closer to the conjectured value of . We also confirm the upper bound conjecture for centrally symmetric planar convex bodies.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.