Related Experiment Video
Updated: Jun 28, 2026

Scalable, Flexible, and Cost-Effective Seedling Grafting
Published on: January 6, 2023
Seeded tree alignment
Antoni Lozano1, Ron Y Pinter, Oleg Rokhlenko
1Logic and Programming Research Group, Department of Software, Technical University of Catalonia, Jordi Girona, 1-3 Modul Omega, Campus Nord, E-08034 Barcelona, Spain. antoni@lsi.upc.edu
Abstract:
The optimal transformation of one tree into another by means of elementary edit operations is an important algorithmic problem that has several interesting applications to computational biology. Here we introduce a constrained form of this problem in which a partial mapping of a set of nodes (the "seeds") in one tree to a corresponding set of nodes in the other tree is given, and present efficient algorithms for both ordered and unordered trees. Whereas ordered tree matching based on seeded nodes has applications in pattern matching of RNA structures, unordered tree matching based on seeded nodes has applications in co-speciation and phylogeny reconciliation. The latter involves the solution of the planar tanglegram layout problem, for which a polynomial-time algorithm is given here.
Related Concept Videos
Field Procedure for Staking Out Curves
Adjusting a Traverse
Survival Tree
Building a Survival Tree
Constructing a survival tree begins...
Seedless Vascular Plants
Phylogenetic Trees
Phylogenetic Trees

