{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:23:17Z","timestamp":1742401397844},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642301902"},{"type":"electronic","value":"9783642301919"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30191-9_27","type":"book-chapter","created":{"date-parts":[[2012,5,9]],"date-time":"2012-05-09T14:08:08Z","timestamp":1336572488000},"page":"287-298","source":"Crossref","is-referenced-by-count":3,"title":["A Polynomial Time Solution for Protein Chain Pair Simplification under the Discrete Fr\u00e9chet Distance"],"prefix":"10.1007","author":[{"given":"Tim","family":"Wylie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Alt, H., Behrends, B., Bl\u00f6mer, J.: Approximate matching of polygonal shapes (extended abstract). In: Proceedings of the 7th Annual Symposium on Computational Geometry (SoCG 1991), pp. 186\u2013193 (1991)","DOI":"10.1145\/109648.109669"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Alt, H., Godau, M.: Measuring the resemblance of polygonal curves. In: Proceedings of the 8th Annual Symposium on Computational Geometry (SoCG 1992), pp. 102\u2013109 (1992)","DOI":"10.1145\/142675.142699"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1142\/S0218195995000064","volume":"5","author":"H. Alt","year":"1995","unstructured":"Alt, H., Godau, M.: Computing the Fr\u00e9chet distance between two polygonal curves. Internat. J. Comput. Geom. Appl.\u00a05, 75\u201391 (1995)","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"27_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/3-540-44693-1_6","volume-title":"STACS 2001","author":"H. Alt","year":"2001","unstructured":"Alt, H., Knauer, C., Wenk, C.: Matching Polygonal Curves with Respect to the Fr\u00e9chet Distance. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol.\u00a02010, pp. 63\u201374. Springer, Heidelberg (2001)"},{"key":"27_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/11841036_8","volume-title":"Algorithms \u2013 ESA 2006","author":"B. Aronov","year":"2006","unstructured":"Aronov, B., Har-Peled, S., Knauer, C., Wang, Y., Wenk, C.: Fr\u00e9chet Distance for Curves, Revisited. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.\u00a04168, pp. 52\u201363. Springer, Heidelberg (2006)"},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1007\/978-3-540-78773-0_54","volume-title":"LATIN 2008: Theoretical Informatics","author":"S. Bereg","year":"2008","unstructured":"Bereg, S., Jiang, M., Wang, W., Yang, B., Zhu, B.: Simplifying 3D Polygonal Chains Under the Discrete Fr\u00e9chet Distance. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol.\u00a04957, pp. 630\u2013641. Springer, Heidelberg (2008)"},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1145\/7531.7537","volume":"34","author":"R. Cole","year":"1987","unstructured":"Cole, R.: Slowing down sorting networks to obtain faster sorting algorithms. J. ACM\u00a034, 200\u2013208 (1987)","journal-title":"J. ACM"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1093\/nar\/28.1.257","volume":"28","author":"L. Conte","year":"2000","unstructured":"Conte, L., Ailey, B., Hubbard, T., Brenner, S., Murzin, A., Chothia, C.: SCOP: a structural classification of protein database. Nucleic Acids Research\u00a028, 257\u2013259 (2000)","journal-title":"Nucleic Acids Research"},{"key":"27_CR9","unstructured":"Eiter, T., Mannila, H.: Computing discrete Fr\u00e9chet distance. Tech. Report CD-TR 94\/64, Information Systems Department, Technical University of Vienna (1994)"},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF03018603","volume":"22","author":"M. Fr\u00e9chet","year":"1906","unstructured":"Fr\u00e9chet, M.: Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Mathematico di Palermo\u00a022, 1\u201374 (1906)","journal-title":"Rendiconti del Circolo Mathematico di Palermo"},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1093\/bioinformatics\/16.6.566","volume":"16","author":"L. Holm","year":"2000","unstructured":"Holm, L., Park, J.: DaliLite workbench for protein structure comparison. Bioinformatics\u00a016, 566\u2013567 (2000)","journal-title":"Bioinformatics"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1006\/jmbi.1993.1489","volume":"233","author":"L. Holm","year":"1993","unstructured":"Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. J. Mol. Biol.\u00a0233, 123\u2013138 (1993)","journal-title":"J. Mol. Biol."},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1142\/S0219720008003278","volume":"6","author":"M. Jiang","year":"2008","unstructured":"Jiang, M., Xu, Y., Zhu, B.: Protein structure-structure alignment with discrete Fr\u00e9chet distance. J. of Bioinformatics and Computational Biology\u00a06, 51\u201364 (2008)","journal-title":"J. of Bioinformatics and Computational Biology"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1002\/pro.5560010702","volume":"1","author":"C. Mauzy","year":"1992","unstructured":"Mauzy, C., Hermodson, M.: Structural homology between rbs repressor and ribose binding protein implies functional similarity. Protein Science\u00a01, 843\u2013849 (1992)","journal-title":"Protein Science"},{"key":"27_CR15","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol.\u00a048, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1016\/S0969-2126(97)00260-8","volume":"5","author":"C. Orengo","year":"1997","unstructured":"Orengo, C., Michie, A., Jones, S., Jones, D., Swindles, M., Thornton, J.: CATH\u2014a hierarchic classification of protein domain structures. Structure,\u00a05, 1093\u20131108 (1997)","journal-title":"Structure,"},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"2606","DOI":"10.1110\/ps.0215902","volume":"11","author":"A. Oritz","year":"2002","unstructured":"Oritz, A., Strauss, C., Olmea, O.: MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Science\u00a011, 2606\u20132621 (2002)","journal-title":"Protein Science"},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1093\/protein\/11.9.739","volume":"11","author":"I. Shindyalov","year":"1998","unstructured":"Shindyalov, I., Bourne, P.: Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering\u00a011, 739\u2013747 (1998)","journal-title":"Protein Engineering"},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1093\/nar\/gkh436","volume":"32","author":"C.-R. Shyu","year":"2004","unstructured":"Shyu, C.-R., Chi, P.-H., Scott, G., Xu, D.: ProteinDBS: a real-time retrieval system for protein structure comparison. Nucleic Acids Research\u00a032, W572\u2013W575 (2004)","journal-title":"Nucleic Acids Research"},{"key":"27_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-2836(89)90084-3","volume":"208","author":"W. Taylor","year":"1989","unstructured":"Taylor, W., Orengo, C.: Protein structure alignment. J. Mol. Biol.\u00a0208, 1\u201322 (1989)","journal-title":"J. Mol. Biol."},{"key":"27_CR21","unstructured":"Wenk, C.: Shape Matching in Higher Dimensions. PhD thesis, Freie Universitaet Berlin (2002)"},{"key":"27_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/978-3-642-21931-3_6","volume-title":"Computational Science and Its Applications - ICCSA 2011","author":"T. Wylie","year":"2011","unstructured":"Wylie, T., Luo, J., Zhu, B.: A Practical Solution for Aligning and Simplifying Pairs of Protein Backbones under the Discrete Fr\u00e9chet Distance. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2011, Part III. LNCS, vol.\u00a06784, pp. 74\u201383. Springer, Heidelberg (2011)"},{"key":"27_CR23","unstructured":"Wylie, T.: FPACT: The Fr\u00e9chet-based Protein Alignment & Comparison Tool (2012), \n                  \n                    http:\/\/www.cs.montana.edu\/~timothy.wylie\/frechet"},{"key":"27_CR24","doi-asserted-by":"publisher","first-page":"3646","DOI":"10.1093\/nar\/gkl395","volume":"34","author":"J.-M. Yang","year":"2006","unstructured":"Yang, J.-M., Tung, C.-H.: Protein structure database search and evolutionary classification. Nucleic Acids Research\u00a034, 3646\u20133659 (2006)","journal-title":"Nucleic Acids Research"},{"issue":"10","key":"27_CR25","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1089\/cmb.2007.0156","volume":"14","author":"B. Zhu","year":"2007","unstructured":"Zhu, B.: Protein local structure alignment under the discrete Fr\u00e9chet distance. J. Computational Biology\u00a014(10), 1343\u20131351 (2007)","journal-title":"J. Computational Biology"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30191-9_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:31:02Z","timestamp":1620127862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30191-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642301902","9783642301919"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30191-9_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}