Constructing additive trees when the error is small

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)127-133
Journal / PublicationJournal of Computational Biology
Volume5
Issue number1
Publication statusPublished - Mar 1998

Abstract

We consider the problem of constructing an additive tree from a given matrix of pairwise distances, when observation errors are allowed. We give conditions under which the tree topology is unique and semi-unique. We also design an efficient algorithm to construct a tree when the error is relatively small.

Research Area(s)

  • Additive tree, Algorithm, Distance matrix, Tree construction

Citation Format(s)

Constructing additive trees when the error is small. / Wang, Lusheng; Gusfield, Dan.

In: Journal of Computational Biology, Vol. 5, No. 1, 03.1998, p. 127-133.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review