EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Tropical Fermat–Weber Polytropes

John Sabol, David Barnhill, Ruriko Yoshida, Keiji Miura

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →