{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:50:26Z","timestamp":1742385026074},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540741251"},{"type":"electronic","value":"9783540741268"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74126-8_10","type":"book-chapter","created":{"date-parts":[[2007,8,23]],"date-time":"2007-08-23T15:37:50Z","timestamp":1187883470000},"page":"98-110","source":"Crossref","is-referenced-by-count":9,"title":["Seeded Tree Alignment and Planar Tanglegram Layout"],"prefix":"10.1007","author":[{"given":"Antoni","family":"Lozano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron Y.","family":"Pinter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oleg","family":"Rokhlenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriel","family":"Valiente","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Ziv-Ukelson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/0196-6774(87)90030-7","volume":"8","author":"M.J. Chung","year":"1987","unstructured":"Chung, M.J.: O(n 2.5) time algorithms for the subgraph homeomorphism problem on trees. J. Algorithms\u00a08, 106\u2013112 (1987)","journal-title":"J. Algorithms"},{"key":"10_CR2","first-page":"427","volume-title":"Proc. 8th Annual ACM-SIAM Symp. Discrete Algorithms","author":"B. DasGupta","year":"1997","unstructured":"DasGupta, B., et al.: On distances between phylogenetic trees. In: Proc. 8th Annual ACM-SIAM Symp. Discrete Algorithms, pp. 427\u2013436. ACM Press, New York (1997)"},{"key":"10_CR3","first-page":"164","volume":"5","author":"J. Felsenstein","year":"1989","unstructured":"Felsenstein, J.: Phylip - phylogeny inference package. Cladistics\u00a05, 164\u2013166 (1989)","journal-title":"Cladistics"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"5415","DOI":"10.1016\/S0021-9258(18)89038-X","volume":"260","author":"K.J. Gardiner","year":"1985","unstructured":"Gardiner, K.J., Marsh, T.L., Pace, N.R.: Ion dependence of the bacillus subtilis rnase p reaction. J. Biol. Chem.\u00a0260, 5415\u20135419 (1985)","journal-title":"J. Biol. Chem."},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"4093","DOI":"10.1093\/nar\/26.18.4093","volume":"26","author":"E.S. Haas","year":"1998","unstructured":"Haas, E.S., Brown, J.W.: Evolutionary variation in bacterial RNase P RNAs. Nucleic Acids Res.\u00a026, 4093\u20134099 (1998)","journal-title":"Nucleic Acids Res."},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1017\/S1355838201001777","volume":"7","author":"J.K. Harris","year":"2001","unstructured":"Harris, J.K., et al.: New insight into RNase P RNA structure from comparative analysis of the archaeal RNA. RNA\u00a07, 220\u2013232 (2001)","journal-title":"RNA"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0092-8674(88)90527-2","volume":"52","author":"B.D. James","year":"1988","unstructured":"James, B.D., et al.: The secondary structure of ribonuclease P RNA, the catalytic element of a ribonucleoprotein enzyme. Cell\u00a052, 19\u201326 (1988)","journal-title":"Cell"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1089\/cmb.2006.13.702","volume":"13","author":"J. Jansson","year":"2006","unstructured":"Jansson, J., Hieu, N.T., Sung, W.-K.: Local gapped subforest alignment and its application in fnding RNA structural motifs. J. Comput. Biol.\u00a013, 702\u2013718 (2006)","journal-title":"J. Comput. Biol."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/0010-4809(89)90039-6","volume":"22","author":"S.-Y. Le","year":"1989","unstructured":"Le, S.-Y., Nussinov, R., Maizel, J.V.: Tree graphs of RNA secondary structures and their comparisons. Comput. Biomed. Res.\u00a022, 461\u2013473 (1989)","journal-title":"Comput. Biomed. Res."},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1093\/nar\/28.1.173","volume":"28","author":"B.L. Maidak","year":"2000","unstructured":"Maidak, B.L., et al.: The RDP (Ribosomal Database Project) continues. Nucleic Acids Res.\u00a028, 173\u2013174 (2000)","journal-title":"Nucleic Acids Res."},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0167-5060(08)70324-8","volume":"2","author":"D.W. Matula","year":"1978","unstructured":"Matula, D.W.: Subtree isomorphism in O(n 5\/2). Ann. Discrete Math.\u00a02, 91\u2013106 (1978)","journal-title":"Ann. Discrete Math."},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1093\/bioinformatics\/bti720","volume":"22","author":"T.M. Nye","year":"2006","unstructured":"Nye, T.M., Lio, P., Gilks, W.R.: A novel algorithm and web-based tool for comparing two alternative phylogenetic trees. Bioinformatics\u00a022, 117\u2013119 (2006)","journal-title":"Bioinformatics"},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"1919","DOI":"10.1128\/jb.177.8.1919-1928.1995","volume":"177","author":"N.R. Pace","year":"1995","unstructured":"Pace, N.R., Brown, J.W.: Evolutionary perspective on the structure and function of ribonuclease P, a ribozyme. J. Bacteriol.\u00a0177, 1919\u20131928 (1995)","journal-title":"J. Bacteriol."},{"volume-title":"Tangled Trees: Phylogeny, Cospeciation, and Coevolution","year":"2002","key":"10_CR14","unstructured":"Page, R.D.M. (ed.): Tangled Trees: Phylogeny, Cospeciation, and Coevolution. The University of Chicago Press, Chicago (2002)"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1186\/1471-2105-6-208","volume":"6","author":"R.D.M. Page","year":"2005","unstructured":"Page, R.D.M., Valiente, G.: An edit script for taxonomic classifications. BMC Bioinformatics\u00a06, 208 (2005)","journal-title":"BMC Bioinformatics"},{"key":"10_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/978-3-540-27801-6_5","volume-title":"Combinatorial Pattern Matching","author":"R.Y. Pinter","year":"2004","unstructured":"Pinter, R.Y., et al.: Approximate labelled subtree homeomorphism. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 59\u201373. Springer, Heidelberg (2004)"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1137\/0206053","volume":"6","author":"S.W. Reyner","year":"1977","unstructured":"Reyner, S.W.: An analysis of a good algorithm for the subtree problem. SIAM J. Comput.\u00a06, 730\u2013732 (1977)","journal-title":"SIAM J. Comput."},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1006\/jagm.1999.1044","volume":"33","author":"R. Shamir","year":"1999","unstructured":"Shamir, R., Tsur, D.: Faster subtree isomorphism. J. Alg.\u00a033, 267\u2013280 (1999)","journal-title":"J. Alg."},{"key":"10_CR19","first-page":"7","volume-title":"SSDMB 2002","author":"H. Shan","year":"2002","unstructured":"Shan, H., Herbert, K.G., Piel, W.H., Shasha, D., Wang, J.T.L.: A structure-based search engine for phylogenetic databases. In: SSDMB 2002, pp. 7\u201310. IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"10_CR20","first-page":"309","volume":"6","author":"B.A. Shapiro","year":"1990","unstructured":"Shapiro, B.A., Zhang, K.: Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci.\u00a06, 309\u2013318 (1990)","journal-title":"Comput. Appl. Biosci."},{"key":"10_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04921-1","volume-title":"Algorithms on Trees and Graphs","author":"G. Valiente","year":"2002","unstructured":"Valiente, G.: Algorithms on Trees and Graphs. Springer, Heidelberg (2002)"},{"key":"10_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/11575832_41","volume-title":"String Processing and Information Retrieval","author":"G. Valiente","year":"2005","unstructured":"Valiente, G.: A fast algorithmic technique for comparing large phylogenetic trees. In: Consens, M.P., Navarro, G. (eds.) SPIRE 2005. LNCS, vol.\u00a03772, pp. 371\u2013376. Springer, Heidelberg (2005)"},{"key":"10_CR23","unstructured":"Woese, C.R., Pace, N.R.: Probing RNA structure, function, and history by comparative analysis. In: Gesteland, R.F., Atkins, J.F. (eds.) The RNA World, pp. 91\u2013117. Cold Spring Harbor Laboratory Press (1993)"},{"key":"10_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/3-540-48452-3_21","volume-title":"Combinatorial Pattern Matching","author":"K. Zhang","year":"1999","unstructured":"Zhang, K., Wang, L., Ma, B.: Computing similarity between RNA structures. In: Crochemore, M., Paterson, M.S. (eds.) Combinatorial Pattern Matching. LNCS, vol.\u00a01645, pp. 281\u2013293. Springer, Heidelberg (1999)"},{"key":"10_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2002-3-2-reviews0003","volume":"3","author":"P. Hugenholtz","year":"2002","unstructured":"Hugenholtz, P.: Exploring prokaryotic diversity in the genomic era. Genome Biol.\u00a03, 1\u20138 (2002)","journal-title":"Genome Biol."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74126-8_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,22]],"date-time":"2021-08-22T08:35:25Z","timestamp":1629621325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74126-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540741251","9783540741268"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74126-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}