{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:40:49Z","timestamp":1762774849055,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","funder":[{"name":"Berlin Mathematics Research Center MATH+","award":["(EXC-2046\/1 390685689)"],"award-info":[{"award-number":["(EXC-2046\/1 390685689)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,28]]},"DOI":"10.1145\/3747199.3747567","type":"proceedings-article","created":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T10:51:17Z","timestamp":1762771877000},"page":"240-248","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Tropical Fr\u00e9chet Means"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5682-2140","authenticated-orcid":false,"given":"Bo","family":"Lin","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1237-6895","authenticated-orcid":false,"given":"Kamillo","family":"Ferry","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1945-8874","authenticated-orcid":false,"given":"Carlos","family":"Am\u00e9ndola","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6774-8150","authenticated-orcid":false,"given":"Anthea","family":"Monod","sequence":"additional","affiliation":[{"name":"Imperial College London, London, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0995-2553","authenticated-orcid":false,"given":"Ruriko","family":"Yoshida","sequence":"additional","affiliation":[{"name":"Naval Postgraduate School, Monterey, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Carlos Am\u00e9ndola and Anthea Monod. 2023. An invitation to tropical Alexandrov curvature. Algebraic Statistics 14 2 (2023) 181\u2013214. doi:10.2140\/astat.2023.14.181","DOI":"10.2140\/astat.2023.14.181"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Mathieu Besan\u00e7on Alejandro Carderera and Sebastian Pokutta. 2022. FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank\u2013Wolfe Algorithms and Conditional Gradients. 34 5 (2022) 2611\u20132620. doi:10.1287\/ijoc.2022.1191","DOI":"10.1287\/ijoc.2022.1191"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"D. Bremner. 1999. Incremental Convex Hull Algorithms Are Not Output Sensitive. 21 1 (1999) 57\u201368. doi:10.1007\/PL00009410","DOI":"10.1007\/PL00009410"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Andrei Com\u0103neci. 2024. Tropical convexity in location problems. (2024). doi:10.1007\/s00186-024-00869-w","DOI":"10.1007\/s00186-024-00869-w"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Andrei Com\u0103neci and Michael Joswig. 2024. Tropical medians by transportation. Math. Program. 205 1-2 (2024) 813\u2013839. doi:10.1007\/s10107-023-01996-8","DOI":"10.1007\/s10107-023-01996-8"},{"key":"e_1_3_3_1_8_2","unstructured":"Mar\u00eda\u00a0Jes\u00fas de\u00a0la Puente. 2013. On tropical Kleene star matrices and alcoved polytopes. 49 6 (2013) 897\u2013910. doi:10338.dmlcz\/143578"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Mike Develin and Bernd Sturmfels. 2004. Tropical convexity. 9 (2004) 1\u201327. doi:10.4171\/dm\/154","DOI":"10.4171\/dm\/154"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"J.C Dunn and S Harshbarger. 1978. Conditional gradient algorithms with open loop step size rules. J. Math. Anal. Appl. 62 2 (1978) 432\u2013444. doi:10.1016\/0022-247X(78)90137-3","DOI":"10.1016\/0022-247X(78)90137-3"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Marguerite Frank and Philip Wolfe. 1956. An algorithm for quadratic programming. 3 1 (1956) 95\u2013110. doi:10.1002\/nav.3800030109","DOI":"10.1002\/nav.3800030109"},{"key":"e_1_3_3_1_12_2","unstructured":"Paul\u00a0J. Goulart and Yuwen Chen. 2024. Clarabel: An interior-point solver for conic programs with quadratic objectives. arxiv:https:\/\/arXiv.org\/abs\/2405.12762\u00a0[math.OC]"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/219"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Michael Joswig and Katja Kulas. 2010. Tropical and ordinary convexity combined. 10 2 (2010) 333\u2013352. doi:10.1515\/advgeom.2010.012","DOI":"10.1515\/advgeom.2010.012"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Michael Joswig and Benjamin Schr\u00f6ter. 2022. Parametric Shortest-Path Algorithms via Tropical Geometry. 47 3 (2022) 2065\u20132081. doi:10.1287\/moor.2021.1199","DOI":"10.1287\/moor.2021.1199"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Bo Lin and Ruriko Yoshida. 2018. Tropical Fermat\u2013Weber Points. SIAM Journal on Discrete Mathematics 32 2 (2018) 1229\u20131245. doi:10.1137\/16M1071122","DOI":"10.1137\/16M1071122"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/161"},{"key":"e_1_3_3_1_18_2","unstructured":"Beatrice Matteo. 2021. Fr\u00e9chet Means in Tropical Geometry. Master\u2019s thesis. Imperial College London."},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Ezra Miller Megan Owen and J.\u00a0Scott Provan. 2015. Polyhedral computational geometry for averaging metric phylogenetic trees. 68 (2015) 51\u201391. doi:10.1016\/j.aam.2015.04.002","DOI":"10.1016\/j.aam.2015.04.002"},{"key":"e_1_3_3_1_20_2","unstructured":"Anthea Monod Bo Lin Ruriko Yoshida and Qiwen Kang. 2022. Tropical Geometry of Phylogenetic Tree Space: A Statistical Perspective. arxiv:https:\/\/arXiv.org\/abs\/1805.12400\u00a0[math.MG]"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Shin-ichi Ohta. 2012. Barycenters in Alexandrov spaces of curvature bounded below. Advances in Geometry 12 (10 2012) 571\u2013587. doi:10.1515\/advgeom-2011-058","DOI":"10.1515\/advgeom-2011-058"},{"key":"e_1_3_3_1_22_2","unstructured":"John Sabol David Barnhill Ruriko Yoshida and Keiji Miura. 2024. Tropical Fermat-Weber Polytropes. arxiv:https:\/\/arXiv.org\/abs\/2402.14287\u00a0[math.CO]"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/338\/06080"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Andreas W\u00e4chter and Lorenz\u00a0T. Biegler. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106 1 (2006) 25\u201357. doi:10.1007\/s10107-004-0559-y","DOI":"10.1007\/s10107-004-0559-y"},{"key":"e_1_3_3_1_25_2","volume-title":"Lectures on polytopes","author":"Ziegler G\u00fcnter\u00a0M","year":"2012","unstructured":"G\u00fcnter\u00a0M Ziegler. 2012. Lectures on polytopes. Vol.\u00a0152. Springer Science & Business Media."}],"event":{"name":"ISSAC '25: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Guanajuato Mexico","acronym":"ISSAC '25"},"container-title":["Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3747199.3747567","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T11:38:57Z","timestamp":1762774737000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3747199.3747567"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,28]]},"references-count":24,"alternative-id":["10.1145\/3747199.3747567","10.1145\/3747199"],"URL":"https:\/\/doi.org\/10.1145\/3747199.3747567","relation":{},"subject":[],"published":{"date-parts":[[2025,7,28]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}