当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the upper bound on the average distance from the Fermat-Weber center of a convex body
Computational Geometry ( IF 0.4 ) Pub Date : 2021-04-01 , DOI: 10.1016/j.comgeo.2021.101769
Xuehou Tan , Bo Jiang

We show that for any compact convex body Q in the plane, the average distance from the Fermat-Weber center of Q to the points in Q is at most 9950336Δ(Q)<0.3444Δ(Q), where Δ(Q) denotes the diameter of Q. This improves upon the previous bound of 2(43)13Δ(Q)<0.3490Δ(Q). The average distance from the Fermat-Weber center of Q is calculated by comparing it with that of a circular sector of radius Δ(Q)/2, whose area is the same as that of Q. As compared to the points of that circular sector, the distances of some points of Q to the considered Fermat-Weber center are larger. A method for evaluating the average of all varied distances is given.



中文翻译:

在距凸体的费马-韦伯中心的平均距离的上限

我们表明,任何紧凸体Q在飞机上,从费马-韦伯中心的平均距离Q的点Q最多99-50336Δ<0.3444Δ, 在哪里 Δ表示Q的直径。这改善了之前的限制2个4-313Δ<0.3490Δ。距费马-韦伯Q中心的平均距离是通过将其与半径为圆形的扇形的平均距离进行比较来计算的Δ/2个,其面积与Q相同。与该圆形扇区的点相比,Q的某些点到考虑的Fermat-Weber中心的距离更大。给出了一种用于评估所有变化距离的平均值的方法。

更新日期:2021-04-06
down
wechat
bug