Sciweavers

3020 search results - page 119 / 604
» Optimal partition trees
Sort
View
STOC
1993
ACM
62views Algorithms» more  STOC 1993»
15 years 10 months ago
A robust model for finding optimal evolutionary trees
Martin Farach, Sampath Kannan, Tandy Warnow
SWAT
1994
Springer
126views Algorithms» more  SWAT 1994»
15 years 10 months ago
Optimal Parametric Search on Graphs of Bounded Tree-Width
We give linear-time algorithms for a class of parametric search problems on weighted graphs of bounded tree-width. We also discuss the implications of our results to approximate p...
David Fernández-Baca, Giora Slutzki
GD
2006
Springer
15 years 10 months ago
Trees with Convex Faces and Optimal Angles
Josiah Carlson, David Eppstein
BIBE
2003
IEEE
15 years 10 months ago
A Collapsing Method for the Efficient Recovery of Optimal Edges in Phylogenetic Trees
Michael Hu, Paul E. Kearney, Jonathan H. Badger