The algebraic degree of geometric optimization problems
Discrete & Computational Geometry
Algebraic optimization: the Fermat-Weber location problem
Mathematical Programming: Series A and B
On the continuous Weber and k-median problems (extended abstract)
Proceedings of the sixteenth annual symposium on Computational geometry
Fast approximations for sums of distances, clustering and the Fermat--Weber problem
Computational Geometry: Theory and Applications
Minimum-cost load-balancing partitions
Proceedings of the twenty-second annual symposium on Computational geometry
Improved bounds on the average distance to the Fermat--Weber center of a convex object
Information Processing Letters
Clustering Multivariate Normal Distributions
Emerging Trends in Visual Computing
Sided and symmetrized Bregman centroids
IEEE Transactions on Information Theory
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
IEEE Transactions on Signal Processing
New bounds on the average distance from the Fermat-Weber center of a planar convex body
Discrete Optimization
Hi-index | 0.06 |
We show that for any convex object Q in the plane, the average distance from the Fermat-Weber center of Q to the points in Q is at least @D(Q)/7, where @D(Q) is the diameter of Q, and that there exists a convex object P for which this distance is @D(P)/6. We use this result to obtain a linear-time approximation scheme for finding an approximate Fermat-Weber center of a convex polygon Q.