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 polytopes; tropical geometry; ultrametrics; Fermat-Weber points

Mathematics Subject Classification ID

92B15: General biostatistics

52B11: (n)-dimensional polytopes

92B05: General biology and biomathematics

13P25: Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)

Related Items

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

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