@inproceedings{5449bed70a0b4425b8121988c4d65f9f,
title = "Seeded tree alignment and planar tanglegram layout",
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. We introduce a constrained form of this problem in which a partial mapping of a set of nodes 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 we give a polynomial-time algorithm.",
author = "Antoni Lozano and Pinter, {Ron Y.} and Oleg Rokhlenko and Gabriel Valiente and Michal Ziv-Ukelson",
year = "2007",
month = jan,
day = "1",
doi = "10.1007/978-3-540-74126-8_10",
language = "English",
isbn = "9783540741251",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "98--110",
booktitle = "Algorithms in Bioinformatics - 7th International Workshop, WABI 2007, Proceedings",
address = "Germany",
note = "7th International Workshop on Algorithms in Bioinformatics, WABI 2007 ; Conference date: 08-09-2007 Through 09-09-2007",
}