Analysis of a modification of Gusfield's recursive algorithm for reconstructing ultrametric trees
type: Item
instance of: scholarly article
title: Analysis of a modification of Gusfield's recursive algorithm for reconstructing ultrametric trees
zbMATH Open document ID: 1191.68829
author: Volker Heun
published in: Information Processing Letters
publication date: 2010-06-09T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5719185
zbMATH Keywords: ultrametric matrix
zbMATH Keywords: ultrametric tree
zbMATH Keywords: time-optimal reconstruction
zbMATH Keywords: evolutionary tree
zbMATH Keywords: clustering
zbMATH Keywords: design of algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.05.008
OpenAlex ID: W2094132633
cites work: Q4508365
cites work: Recursive Star-Tree Parallel Data Structure
cites work: Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
cites work: A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
cites work: Algorithms on Strings, Trees and Sequences
cites work: Q4721426
DOI: 10.1016/J.IPL.2008.05.008
description: scientific article; zbMATH DE number 5719185