On the Fermat-Weber center of a convex object

Computational Geometry: Theory and Applications

Volumn 32, Issue 3, 2005, Pages 188-195

  Carmi, Paz ^a   Har Peled, Sariel ^b   Katz, Matthew J ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Approximation algorithms; Fermat Weber center

Indexed keywords

EID: 84867949402     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2005.01.002     Document Type: Article

References (5)

1. C. Bajaj The algebraic degree of geometric optimization problems Discrete Comput. Geom. 3 1988 177 191
2. P. Bose, A. Maheshwari, and P. Morin Fast approximations for sums of distances, clustering and the Fermat-Weber problem Computational Geometry 24 3 2003 135 146
3. R. Chandrasekaran, and A. Tamir Algebraic optimization: The Fermat-Weber location problem Math. Programming 46 2 1990 219 224
4. S.P. Fekete, J.S.B. Mitchell, and K. Weinbrecht On the continuous Weber and k-median problems Proc. 16th ACM Sympos. Comput. Geom. 2000 70 79
5. G. Wesolowsky The Weber problem: History and perspectives Location Sci. 1 1 1993 5 23