• DOI:10.1137/16M1071122
Corpus ID: 51877135

Tropical Fermat-Weber Points

@article{Lin2018TropicalFP,
  title={Tropical Fermat-Weber Points},
  author={Bo Lin and R. Yoshida},
  journal={SIAM J. Discret. Math.},
  year={2018},
  volume={32},
  pages={1229-1245}
}

Bo Lin, R. Yoshida

Published 2018

Mathematics, Computer Science

SIAM J. Discret. Math.

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… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed