New bounds on the average distance from the Fermat-Weber center of a planar convex body

preprint2010arXivOpen access

Abstract

The Fermat-Weber center of a planar body QQ is a point in the plane from which the average distance to the points in QQ is minimal. We first show that for any convex body QQ in the plane, the average distance from the Fermat-Weber center of QQ to the points of QQ is larger than 1/6⋅Δ(Q){1/6} \cdot Δ(Q), where Δ(Q)Δ(Q) is the diameter of QQ. This proves a conjecture of Carmi, Har-Peled and Katz. From the other direction, we prove that the same average distance is at most 2(4−3)13⋅Δ(Q)<0.3490⋅Δ(Q)\frac{2(4-\sqrt3)}{13} \cdot Δ(Q) < 0.3490 \cdot Δ(Q). The new bound substantially improves the previous bound of 233⋅Δ(Q)≈0.3849⋅Δ(Q)\frac{2}{3 \sqrt3} \cdot Δ(Q) \approx 0.3849 \cdot Δ(Q) due to Abu-Affash and Katz, and brings us closer to the conjectured value of 1/3⋅Δ(Q){1/3} \cdot Δ(Q). We also confirm the upper bound conjecture for centrally symmetric planar convex bodies.

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 reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.