{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:04:27Z","timestamp":1787321067875,"version":"build-2736575974"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000896","name":"Coleman Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000896","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>In a metric space, the Fermat--Weber points of a sample are statistics to measure the central tendency of the sample and it is well known that the Fermat--Weber point of a sample is not necessarily unique in the metric space. We investigate the computation of Fermat--Weber points under the tropical metric on the quotient space $\\mathbb{R}^{n} \\!\/ \\mathbb{R} {1}$ with a fixed $n \\in \\mathbb{N}$, motivated by its application to the space of equidistant phylogenetic trees with $N$ leaves (in this case $n=\\binom{N}{2}$) realized as the tropical linear space of all ultrametrics. We show that the set of all tropical Fermat--Weber points of a finite sample is always a classical convex polytope, and we present a combinatorial formula for a key value associated with this set. We identify conditions under which this set is a singleton. We apply numerical experiments to analyze the set of the tropical Fermat--Weber points within a space of phylogenetic trees. We discuss the issues in the computation of the tropical Fermat--Weber points.<\/jats:p>","DOI":"10.1137\/16m1071122","type":"journal-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T13:19:12Z","timestamp":1528204752000},"page":"1229-1245","source":"Crossref","is-referenced-by-count":25,"title":["Tropical Fermat--Weber Points"],"prefix":"10.1137","volume":"32","author":[{"given":"Bo","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruriko","family":"Yoshida","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.06.009"},{"key":"atypb2","unstructured":"L. Bernardin, P. Chin, P. DeMarco, K. O. Geddes, D. E. G. Hare, K. M. Heal, G. Labahn, J. P. May, J. McCarron, M. B. Monagan, D. Ohashi, and S. M. Vorkoetter,\n                      Maple 2015 Programming Guide\n                      , Maplesoft, Waterloo, ON, Canada, 2015."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101027"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syt039"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1006\/aama.2001.0759"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1534\/genetics.107.076422"},{"key":"atypb7","unstructured":"D. Cieslik,\n                      Shortest Connectivity: An Introduction with Applications in Phylogeny\n                      , Combin. Optim. 17, Springer, New York, 2005."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.08.010"},{"key":"atypb9","first-page":"43","author":"Gawrilow E.","year":"2000","journal-title":"Basel"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-10.37.26"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msp274"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/16M1079841"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"D. Maclagan and B. Sturmfels,\n                      Introduction to Tropical Geometry\n                      , Grad. Stud. Math. 161, AMS, Providence, RI, 2015.","DOI":"10.1090\/gsm\/161"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"F. Nielsen and R. Bhatia,\n                      Matrix Information Geometry\n                      , Springer, Berlin, 2012.","DOI":"10.1007\/978-3-642-30232-9"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg412"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1515\/advg.2004.023"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-200"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2011.0174"},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"G. M. Ziegler,\n                      Lectures on Polytopes\n                      , Grad. Texts in Math. 152, Springer, New York, 1995.","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1071122","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:05:58Z","timestamp":1787317558000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1071122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1071122"],"URL":"https:\/\/doi.org\/10.1137\/16m1071122","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}