Analysis of a modification of Gusfield's recursive algorithm for reconstructing ultrametric trees
References (10)
- et al.
The LCA problem revisited
- et al.
Recursive star-tree parallel data structure
SIAM J. Comput.
(1993) Inferring Phylogenies
(2004)Errata for Inferring Phylogenies
- et al.
Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE
There are more references available in the full text version of this article.
Cited by (2)
An Optimal Algorithm To Recognize Robinsonian Dissimilarities
2014, Journal of ClassificationReduction of ultrametric minimum cost spanning tree games to cost allocation games on rooted trees
2010, Journal of the Operations Research Society of Japan
Copyright © 2008 Elsevier B.V. All rights reserved.