{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T17:40:25Z","timestamp":1736444425418,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354550"},{"type":"electronic","value":"9783540354611"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780441_9","type":"book-chapter","created":{"date-parts":[[2006,6,30]],"date-time":"2006-06-30T15:02:51Z","timestamp":1151679771000},"page":"84-93","source":"Crossref","is-referenced-by-count":11,"title":["Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures"],"prefix":"10.1007","author":[{"given":"Tetsuo","family":"Shibuya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Akutsu, T., Onizuka, K., Ishikawa, M.: New hashing techniques and their application to a protein database system. In: Proc. Hawaii Int. Conf. System Sciences (HICSS-28), vol.\u00a05, pp. 197\u2013206 (1995)","DOI":"10.1109\/HICSS.1995.375337"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/TPAMI.1987.4767965","volume":"9","author":"K.S. Arun","year":"1987","unstructured":"Arun, K.S., Huang, T.S., Blostein, S.D.: Least-squares fitting of two 3-D point sets. IEEE Trans Pattern Anal. Machine Intell.\u00a09, 698\u2013700 (1987)","journal-title":"IEEE Trans Pattern Anal. Machine Intell."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Aung, Z., Fu, W., Tan, K.: An efficient index-based protein structure database searching method. In: Proc. Intl. Conf. on Database Systems for Advanced Applications, pp. 311\u2013318 (2003)","DOI":"10.1109\/DASFAA.2003.1192396"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"H.M. Berman","year":"2000","unstructured":"Berman, H.M., Westbrook, J., Feng, Z., et al.: The protein data bank. Nucl. Acids Res.\u00a028, 235\u2013242 (2000)","journal-title":"Nucl. Acids Res."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"\u00c7amo\u011flu, O., Kahveci, T., Singh, A.: Towards index-based similarity search for protein structure databases. In: IEEE Computer Society Bioinformatics Conference, pp. 148\u2013158 (2003)","DOI":"10.1109\/CSB.2003.1227314"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Can, T., Wang, Y.: CTSS: a robust and efficient method for protein structure alignment based on local geometrical and biological features. In: IEEE Computer Society Bioinformatics Conference, pp. 169\u2013179 (2003)","DOI":"10.1109\/CSB.2003.1227316"},{"issue":"3","key":"9_CR7","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1089\/106652799318292","volume":"6","author":"L.P. Chew","year":"1999","unstructured":"Chew, L.P., Huttenlocher, D., Kedem, K., Kleinberg, J.: Fast detection of common geometric substructure in proteins. J. Comput. Biol.\u00a06(3), 313\u2013325 (1999)","journal-title":"J. Comput. Biol."},{"issue":"11","key":"9_CR8","doi-asserted-by":"publisher","first-page":"3797","DOI":"10.1073\/pnas.0308656100","volume":"101","author":"I. Choi","year":"2004","unstructured":"Choi, I., Kwon, J., Kim, S.: Local feature frequency profile: A method to measure structural similarity in proteins. Proc. Natl. Acad. Sci.\u00a0101(11), 3797\u20133802 (2004)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/s001380050048","volume":"9","author":"D.W. Eggert","year":"1997","unstructured":"Eggert, D.W., Lorusso, A., Fisher, R.B.: Estimating 3-D rigid body transformations: a comparison of four major algorithms. Machine Vision and Applications\u00a09, 272\u2013290 (1997)","journal-title":"Machine Vision and Applications"},{"issue":"5","key":"9_CR10","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1089\/106652701446152","volume":"7","author":"I. Eidhammer","year":"2000","unstructured":"Eidhammer, I., Jonassen, I., Taylor, W.R.: Structure Comparison and Structure Patterns. J. Computational Biology\u00a07(5), 685\u2013716 (2000)","journal-title":"J. Computational Biology"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Farach, M.: Optimal suffix tree construction with large alphabets. In: Proc. 38th IEEE Symp. Foundations of Computer Science, pp. 137\u2013143 (1997)","DOI":"10.1109\/SFCS.1997.646102"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Gao, F., Zaki, M.J.: PSIST: Indexing Protein Structures using Suffix Trees. In: Proc. IEEE Computational Systems Bioinformatics Conference (CSB), pp. 212\u2013222 (2005)","DOI":"10.1109\/CSB.2005.46"},{"key":"9_CR13","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computation, 3rd edn. John Hopkins University Press (1996)"},{"key":"9_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees, and sequences: computer science and computational biology","author":"D. Gusfield","year":"1997","unstructured":"Gusfield, D.: Algorithms on strings, trees, and sequences: computer science and computational biology. Cambridge University Press, Cambridge (1997)"},{"key":"9_CR15","first-page":"1","volume":"38","author":"K. Kedem","year":"1999","unstructured":"Kedem, K., Chew, P., Elber, R.: Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectories. Proteins: Struct. Funct. Genet.\u00a038, 1\u201312 (1999)","journal-title":"Proteins: Struct. Funct. Genet."},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"McCreight, E.M.: A space-economical suffix tree construction algorithm. J. ACM\u00a023, 262\u2013272 (1976)","journal-title":"J. ACM"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1177\/027836498700600203","volume":"6","author":"J.T. Schwartz","year":"1987","unstructured":"Schwartz, J.T., Sharir, M.: Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves. Intl. J. of Robotics Res.\u00a06, 29\u201344 (1987)","journal-title":"Intl. J. of Robotics Res."},{"issue":"1","key":"9_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-003-1067-9","volume":"39","author":"T. Shibuya","year":"2004","unstructured":"Shibuya, T.: Generalization of a suffix tree for RNA structural pattern matching. Algorithmica\u00a039(1), 1\u201319 (2004)","journal-title":"Algorithmica"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"Ukkonen, E.: On-line construction of suffix-trees. Algorithmica\u00a014, 249\u2013260 (1995)","journal-title":"Algorithmica"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear pattern matching algorithms. In: Proc. 14th Symposium on Switching and Automata Theory, pp. 1\u201311 (1973)","DOI":"10.1109\/SWAT.1973.13"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780441_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T17:08:59Z","timestamp":1736442539000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780441_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354550","9783540354611"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11780441_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}