The Fermat--Torricelli problem in normed planes and spaces

DOI10.1023/A:1020884004689zbMath1047.90032arXiv0707.2592OpenAlexW1771262079MaRDI QIDQ1812057

Horst Martini, Konrad J. Swanepoel, Gunter Weiss

Publication date: 18 June 2003

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0707.2592

zbMATH Keywords

Weber problemFermat-Torricelli problemlocation scienceMinkowski spacesfacilities locationfinite-dimensional Banach spacesfinite-dimensional normed spaces

Mathematics Subject Classification ID

Continuous location (90B85) Programming in abstract spaces (90C48)

Related Items (33)

The Fermat-Torricelli problem on surfaces ⋮ Ball convex bodies in Minkowski spaces ⋮ Solving a continuous multifacility location problem by DC algorithms ⋮ On stars and Steiner stars ⋮ Minkowski Geometry—Some Concepts and Recent Developments ⋮ On Newton's method for the Fermat-Weber location problem ⋮ Torricellian points in normed linear spaces ⋮ Classical curve theory in normed planes ⋮ A characterization of the Fermat point in Hilbert spaces ⋮ Minimizing differences of convex functions with applications to facility location and clustering ⋮ The Fermat-Torricelli problem. I: A discrete gradient-method approach ⋮ The Fermat-Torricelli theorem in convex geometry ⋮ On reduced triangles in normed planes ⋮ An extension of the Fermat-Torricelli problem ⋮ The generalized Fermat-Torricelli problem in Hilbert spaces ⋮ On some novel methods for solving the generalized Fermat-Torricelli problem in Hilbert spaces ⋮ Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II. ⋮ Segmented pseudometrics and four-point Fermat-Torricelli problems ⋮ On the uniqueness of isosceles orthogonality in normed linear spaces ⋮ Correlation between the norm and the geometry of minimal networks ⋮ Geometry where direction matters -- or does it? ⋮ Computational complexity of the 2-connected Steiner network problem in the \(\ell_p\) plane ⋮ Minsum location extended to gauges and to convex sets ⋮ Constructions of solutions to generalized Sylvester and Fermat-Torricelli problems for Euclidean balls ⋮ Applications of variational analysis to a generalized Fermat-Torricelli problem ⋮ Reduced convex bodies in finite dimensional normed spaces: a survey ⋮ Approximating minimum Steiner point trees in Minkowski planes ⋮ Steiner trees for fixed orientation metrics ⋮ Locating a general minisum `circle' on the plane ⋮ Absorbing angles, Steiner minimal trees, and antipodality ⋮ Discrete Geometry in Minkowski Spaces ⋮ Location problems with different norms for different points ⋮ The geometry of Minkowski spaces -- a survey. II.

Cites Work

• Unnamed Item
• Unnamed Item
• The Fermat problem in Minkowski spaces
• Geometrical properties of the Fermat-Weber problem
• Geometric methods and optimization problems
• The Fermat-Weber problem and inner product spaces
• Steiner minimal trees
• Minimum Steiner trees in normed planes
• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee
• Excursions into combinatorial geometry
• Location of the Fermat-Torricelli medians of three points
• The Fermat-Steiner-Weber-problem in Minkowski spaces
• On the Set of Optimal Points to the Weber Problem: Further Results
• The local Steiner problem in normed planes
• ON A NEW PROOF OF DURIER'S THEOREM
• Location Theory, Dominance, and Convexity
• Balancing unit vectors

This page was built for publication: The Fermat--Torricelli problem in normed planes and spaces