The Fermat-Torricelli problem in normed planes and spaces

Journal of Optimization Theory and Applications

Volumn 115, Issue 2, 2002, Pages 283-314

  Martini, H ^a   Swanepoel, K J ^b   Weiss, G ^c  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF SOUTH AFRICA   (South Africa)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

facilities location; Fermat Torricelli problem; finite dimensional Banach spaces; finite dimensional normed spaces; location science; Minkowski spaces; Weber problem

Indexed keywords

LOCATION;

FACILITIES LOCATIONS; FERMAT-TORRICELLI PROBLEM; FINITE DIMENSIONAL; FINITE DIMENSIONAL NORMED SPACE; FINITE-DIMENSIONAL BANACH SPACE; LOCATION SCIENCE; MINKOWSKI SPACE; NEW RESULTS; NORMED SPACES; WEBER PROBLEM;

BANACH SPACES;

EID: 0036413073     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020884004689     Document Type: Article

References (23)

1. CHAKERIAN, G. D., and GHANDEHARI, M. A., The Fermat Problem in Minkowski Spaces, Geometriae Dedicata, Vol. 17, pp. 227-238, 1985.
2. DURIER, R., and MICHELOT, C., Geometrical Properties of the Fermat-Weber Problem, European Journal of Operational Research, Vol. 20, pp. 332-343, 1985.
3. DURIER, R., and MICHELOT, C., On the Set of Optimal Points to the Weber Problem, Transportation Science, Vol. 28, pp. 141-149, 1994.
4. KUPITZ, Y. S., and MARTINI, H., Geometric Aspects of the Generalized Fermat-Torricelli Problem, Intuitive Geometry, Bolyai Society Mathematical Studies, Vol. 6, pp. 55-127, 1997.
5. BOLTYANSKI, V., MARTINI, H., and SOLTAN, P. S., Excursions into Combinatorial Geometry, Springer Verlag, Berlin, Germany, 1997.
6. MENGER, K., Untersuchungen über allgemeine Metrik, Mathematische Annalen, Vol. 100, pp. 75-163, 1928.
7. CIESLIK, D., Steiner Minimal Trees, Nonconvex Optimization and Its Applications, Kluwer, Dordrecht, Holland, Vol. 23, 1998.
8. WENDELL, R. E., and HURTER JR., A. P., Location Theory, Dominance, and Convexity, Operations Research, Vol. 21, pp. 314-321, 1973.
9. CIESLIK, D., The Fermat-Steiner-Weber Problem in Minkowski Spaces, Optimization, Vol. 19, pp. 485-489, 1988.
10. DURIER, R., The Fermat-Weber Problem and Inner Product Spaces, Journal of Approximation Theory, Vol. 78, pp. 161-173, 1994.
11. THOMPSON, A. C., Minkowski Geometry, Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, England, Vol. 63, 1996.
12. SCHNEIDER, R., Convex Bodies: The Brunn-Minkowski Theory, Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, England, Vol. 44, 1993.
13. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1997.
14. BOLTYANSKI, V., MARTINI, H., and SOLTAN, V., Geometric Methods and Optimization Problems, Kluwer Academic Publishers, Dordrecht, Holland, 1999.
15. SWANEPOEL, K. J., The Local Steiner Problem in Normed Planes, Networks, Vol. 36, pp. 104-113, 2000.
16. DREZNER, Z., Editor, Facility Location: A Survey of Applications and Methods, Springer Verlag, New York, NY, 1995.
17. LEWICKI, G., On a New Proof of Durier's Theorem, Quaestiones Mathematicae, Vol. 18, pp. 287-294, 1995.
18. BENÍTEZ, C., FERNÁNDEZ, M., and SORIANO, M. L., Location of the Fermat-Torricelli Medians of Three Points, Transactions of the American Mathematical Society (to appear).
19. SWANEPOEL, K. J., Balancing Unit Vectors, Journal of Combinatorial Theory, Vol. 89A, pp. 105-112, 2000.
20. TAMVAKIS, H., Problem 10526, American Mathematical Monthly, Vol. 103, p. 427, 1996.
21. BOWRON, M., and RABINOWITZ, S., Solution to Problem 10526, American Mathematical Monthly, Vol. 104, pp. 979-980, 1997.
22. DANZER, L., and GRÜNBAUM, B., Über zwei Probleme bezüglich konvexer Körper von P. Erdos und von V. L. Klee, Mathematische Zeitschrift, Vol. 79, pp. 95-99, 1962.
23. DU, D. Z., GAO, B., GRAHAM, R. L., LIU, Z. C., and WAN, P. J., Minimum Steiner Trees in Normed Planes, Discrete and Computational Geometry, Vol. 9, pp. 351-370, 1993.