Tropical Fermat--Weber Points

DOI10.1137/16M1071122zbMath1420.14148arXiv1604.04674MaRDI QIDQ4564885

Ruriko Yoshida, Bo Lin

Publication date: 7 June 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convex polytopestropical geometryultrametricsFermat-Weber points

Mathematics Subject Classification ID

General biostatistics (92B15) (n)-dimensional polytopes (52B11) General biology and biomathematics (92B05) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Related Items

Tropical optimal transport and Wasserstein distances, Information geometry for phylogenetic trees, Tropical geometric variation of tree shapes, L-Infinity Optimization to Linear Spaces and Phylogenetic Trees, Tropical medians by transportation, Convexity in Tree Spaces, Classifying tree topology changes along tropical line segments, Asymmetric tropical distances and power diagrams, Tropical principal component analysis and its application to phylogenetics, L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics

Uses Software

• Maple
• polymake
• ape

Cites Work

• Unnamed Item
• Unnamed Item
• Best approximation in max-plus semimodules
• Duality and separation theorems in idempotent semimodules.
• Geometry of the space of phylogenetic trees
• Shortest connectivity. An introduction with applications in phylogeny.
• Lectures on Polytopes
• The tropical Grassmannian
• L-Infinity Optimization to Linear Spaces and Phylogenetic Trees
• Convexity in Tree Spaces