Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor

Vincent Cohen-Addad, Debarati Das, Evangelos Kipouridis +2

We consider the numerical taxonomy problem of fitting a positive distance function $D:\left(\genfrac{}{}{0ex}{}{S}{2}\right)\to {\mathbb{R}}_{>0}$ by a tree metric. We want a tree $T$ with positive e…