Tropical Fermat–Weber Polytropes
Discrete & Computational Geometry · 2026-12 · 76 (4) · 2220-2242
DOI: 10.1007/s00454-026-00864-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete & Computational Geometry, online erschienen am 28.07.2026. Verfasst von John Sabol und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF, Japan Society for the Promotion of Science London.
Abstract (Originalsprache)
We study the geometry of tropical Fermat–Weber points, that is, optimal solutions to a location problem over a projective space using a dissimilarity measure derived from the tropical metric. It is well-known that for a given sample, such points are not necessarily unique, and we show that the set of all possible Fermat–Weber points forms a polytrope. This follows from the fact that our location problem turns out to be dual to a particular minimum-cost flow problem, and we describe the polytrope of optimal locations in the terminology of tropical geometry. We also provide a simple gradient descent algorithm that converges to the Fermat–Weber polytrope.
Förderung
- NSF
- Japan Society for the Promotion of Science London
Zitieren
APA
Sabol, J., Barnhill, D., Yoshida, R., & Miura, K. (2026). Tropical Fermat–Weber Polytropes. Discrete & Computational Geometry, 76(4), 2220-2242. https://doi.org/10.1007/s00454-026-00864-4
Vancouver
Sabol J, Barnhill D, Yoshida R, Miura K. Tropical Fermat–Weber Polytropes. Discrete & Computational Geometry. 2026;76(4):2220-2242. doi:10.1007/s00454-026-00864-4
BibTeX
@article{Sabol2026,
author = {Sabol, John and Barnhill, David and Yoshida, Ruriko and Miura, Keiji},
title = {Tropical Fermat–Weber Polytropes},
journal = {Discrete & Computational Geometry},
year = {2026},
volume = {76},
number = {4},
pages = {2220--2242},
doi = {10.1007/s00454-026-00864-4}
}
EUVIMED