On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)

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

85 Citations (Scopus)

Translated title of the contribution	On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
Original language	English
Journal	SIAM Journal on Computing
Volume	28
Issue number	3
Pages (from-to)	1073 - 1085
ISSN	0097-5397
Publication status	Published - 1999
Externally published	Yes

Cite this

@article{fea70f47af5a4ba2964663f90f750e73,

title = "On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)",

author = "Richa Agarwala and Vineet Bafna and Martin Farach and Babu Narayanan and Mike Paterson and Mikkel Thorup",

note = "Announced at SODA'96",

year = "1999",

language = "English",

volume = "28",

pages = "1073 -- 1085",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

number = "3",

}

TY - JOUR

T1 - On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)

AU - Agarwala, Richa

AU - Bafna, Vineet

AU - Farach, Martin

AU - Narayanan, Babu

AU - Paterson, Mike

AU - Thorup, Mikkel

N1 - Announced at SODA'96

PY - 1999

Y1 - 1999

M3 - Journal article

SN - 0097-5397

VL - 28

SP - 1073

EP - 1085

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 3

ER -