scientific article; zbMATH DE number 871934

MaRDI QIDQ4875208zbMATH OpenFDO

Authors Richa Agarwala, Vineet Bafna, Martin Farach, Babu Narayanan, Mikkel Thorup, Mike Paterson

Publication date 5 January 1997

zbMATH Keywords

algorithmdistance matrixdistances fittingnumerical taxonomy problemtree metric

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10)

Recommendations

• On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
• Fitting Tree Metrics: Hierarchical Clustering and Phylogeny
• scientific article; zbMATH DE number 1222844
• An algorithm for the fitting of a tree metric according to a weighted least-squares criterion

Cited in

(13)

• Counting distance permutations
• Inferring evolutionary trees with strong combinatorial evidence
• \(l_\infty\)-approximation via subdominants.
• On approximating planar metrics by tree metrics.
• A few logs suffice to build (almost) all trees. II
• An algorithm for the fitting of a tree metric according to a weighted least-squares criterion
• On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
• A few logs suffice to build (almost) all trees (I)
• Constructing big trees from short sequences
• scientific article; zbMATH DE number 919910 (Why is no real title available?)
• Automated category tree construction: hardness bounds and algorithms
• Intrinsic interleaving distance for merge trees
• A constructive algorithm for realizing a distance matrix

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875208)