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 , where denotes the diameter of Q. This improves upon the previous bound of . The average distance from the Fermat-Weber center of Q is calculated by comparing it with that of a circular sector of radius , 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最多, 在哪里 表示Q的直径。这改善了之前的限制。距费马-韦伯Q中心的平均距离是通过将其与半径为圆形的扇形的平均距离进行比较来计算的,其面积与Q相同。与该圆形扇区的点相比,Q的某些点到考虑的Fermat-Weber中心的距离更大。给出了一种用于评估所有变化距离的平均值的方法。