{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T03:44:39Z","timestamp":1764906279382},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633709"},{"type":"electronic","value":"9783540695240"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0033210","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T06:00:47Z","timestamp":1133416847000},"page":"115-124","source":"Crossref","is-referenced-by-count":0,"title":["A clustering approach to Generalized Tree Alignment with application to Alu repeats"],"prefix":"10.1007","author":[{"given":"Benno","family":"Schwikowski","sequence":"first","affiliation":[]},{"given":"Martin","family":"Vingron","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,18]]},"reference":[{"key":"12_CR1","unstructured":"R. O. Duda, P. E. Hart. Pattern Classification and Scene Analysis. Wiley & sons, 1973."},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D.-F. Feng","year":"1987","unstructured":"D.-F. Feng and R. F. Doolittle. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25:351\u2013360, 1987.","journal-title":"J. Mol. Evol."},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"O. Gotoh. An improved algorithm for matching biological sequences. Journal of Molecular Biology 162:705\u2013708, 1982.","journal-title":"Journal of Molecular Biology"},{"key":"12_CR4","first-page":"649","volume":"6","author":"J. Hein","year":"1989","unstructured":"J. Hein. A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Molecular Biology and Evolution 6:649\u2013668, 1989.","journal-title":"Molecular Biology and Evolution"},{"key":"12_CR5","first-page":"669","volume":"6","author":"J. Hein","year":"1989","unstructured":"J. Hein. A Tree Reconstruction Method That Is Economical in the Number of Pairwise Comparisons Used. Molecular Biology and Evolution 6:669\u2013684, 1989.","journal-title":"Molecular Biology and Evolution"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1016\/0076-6879(90)83041-7","volume":"183","author":"J. Hein","year":"1990","unstructured":"J. Hein. Unified Approach to Alignment and Phylogenies. Methods in Enzymology 183:626\u2013645, 1990.","journal-title":"Methods in Enzymology"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"J. B. Kruskal and D. Sankoff. An Anthology of Algorithms and Concepts for Sequence Comparison. In: Time Warps, String Edits and Macromolecules: the Theory and Practice of Sequence Comparison. Addison Wesley, 1983.","DOI":"10.1137\/1025045"},{"issue":"1","key":"12_CR8","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1145\/204865.204889","volume":"38","author":"K. Mehlhorn","year":"1995","unstructured":"K. Mehlhorn and S. N\u00e4her. LEDA, a Platform for Combinatorial and Geometric Computing. Communications of the ACM 38:1,96\u2013102, 1995.","journal-title":"Communications of the ACM"},{"key":"12_CR9","first-page":"443","volume":"48","author":"S. B. Needleman","year":"1970","unstructured":"S. B. Needleman, C. D. Wunsch. A general method applicable to the search for similarities in the amino-acid sequence of two proteins. Journal of MolecularBiology 48:443\u2013453, 1970.","journal-title":"Journal of MolecularBiology"},{"key":"12_CR10","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"N. Saitou and M. Nei. The Neighbor-joining Method: A New Method for Reconstructing Phylogenetic Trees. Molecular Biology and Evolution 4:406\u2013425, 1987.","journal-title":"Molecular Biology and Evolution"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1137\/0128004","volume":"28","author":"D. Sankoff","year":"1975","unstructured":"D. Sankoff. Minimal Mutation Trees of sequences. SIAM Journal of Applied Mathematics 28:35\u201342,1975.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/BF01732471","volume":"7","author":"D. Sankoff","year":"1976","unstructured":"D. Sankoff, R. Cedergren and G. Lapalme. Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA. Journal of Molecular Evolution 7:133\u2013149,1976.","journal-title":"Journal of Molecular Evolution"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"B. Schwikowski and M. Vingron. The Deferred Path Heuristic for the Generalized Tree Alignment Problem. To appear in: Proceedings of the First Annual International Conference on Computational Molecular Biology, ACM 1997.","DOI":"10.1145\/267521.267884"},{"key":"12_CR14","unstructured":"D. L. Swofford and G. J. Olsen. Phylogeny Reconstruction. In: Molecular Systematics. Sinauer, 1990."},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF02143508","volume":"28","author":"W. R. Taylor","year":"1988","unstructured":"Willie R. Taylor. A Flexible Method to Align Large Numbers of Biological Sequences. J. Mol. Evol. 28:161\u2013169, 1988.","journal-title":"J. Mol. Evol."},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/S0092-8240(05)80274-5","volume":"55","author":"A. K. C. Wong","year":"1993","unstructured":"A. K. C. Wong, S. C. Chan and D. K. Y. Chiu. A Multiple Sequence Comparison Method. Bull. Math. Biol. 55:465\u2013486, 1993.","journal-title":"Bull. Math. Biol."}],"container-title":["Lecture Notes in Computer Science","Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0033210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T08:19:02Z","timestamp":1586593142000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0033210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540633709","9783540695240"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/bfb0033210","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}