{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:29Z","timestamp":1725664229991},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540612582"},{"type":"electronic","value":"9783540683902"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61258-0_9","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:21:19Z","timestamp":1330291279000},"page":"102-115","source":"Crossref","is-referenced-by-count":9,"title":["Suffix trees on words"],"prefix":"10.1007","author":[{"given":"Arne","family":"Andersson","sequence":"first","affiliation":[]},{"given":"N. Jesper","family":"Larsson","sequence":"additional","affiliation":[]},{"given":"Kurt","family":"Swanson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0020-0190(93)90068-K","volume":"46","author":"A. Andersson","year":"1993","unstructured":"A. Andersson and S. Nilsson. Improved behaviour of tries by adaptive branching. Inf. Process. Lett., 46:295\u2013300, 1993.","journal-title":"Inf. Process. Lett."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"A. Andersson and S. Nilsson. Faster searching in tries and quadtrees\u2014an analysis of level compression. In Proc. 2nd Annual European Symposium on Algorithms, pages 82\u201393. Springer Verlag, 1994.","DOI":"10.1007\/BFb0049399"},{"issue":"2","key":"9_CR3","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/spe.4380250203","volume":"25","author":"A. Andersson","year":"1995","unstructured":"A. Andersson and S. Nilsson. Efficient implementation of suffix trees. Software-Practice and Experience, 25(2):129\u2013141, 1995.","journal-title":"Software-Practice and Experience"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"A. Apostolico. The myriad virtues of subword trees. In A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words, NATO ISI Series, pages 85\u201396. Springer-Verlag, 1985.","DOI":"10.1007\/978-3-642-82456-2_6"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"R. Baeza-Yates and G. H. Gonnet. Efficient text searching of regular expressions. In Proceedings of the 16th International Colloquium on Automata, Languages and Programming (ICALP'89), volume 372 of Lecture Notes in Computer Science, pages 46\u201362. Springer-Verlag, 1989.","DOI":"10.1007\/BFb0035751"},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1137\/S0097539791194094","volume":"23","author":"M. Dietzfelbinger","year":"1994","unstructured":"M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. Meyer auf der Heide, H. Rohnert, and R. E. Tarjan. Dynamic perfect hashing: Upper and lower bounds. SIAM Journal on Computing, 23:738\u2013761, 1994.","journal-title":"SIAM Journal on Computing"},{"key":"9_CR7","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/0022-0000(93)90040-4","volume":"47","author":"M. L. Fredman","year":"1993","unstructured":"M. L. Fredman and D. E. Willard. Surpassing the information theoretic bound with fusion trees. Journal of Computer and System Sciences, 47:424\u2013436, 1993.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"R. Giegerich and S. Kurtz. Suffix trees in the functional programming paradigm. In European Symposium on Programming (ESOP'94), volume 788 of Lecture Notes in Computer Science, pages 225\u2013240. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-57880-3_15"},{"key":"9_CR9","unstructured":"G. H. Gonnet and R. Baeza-Yates. Handbook of Algorithms and Data Structures. Addison-Wesley, 1991. ISBN 0-201-41607-7."},{"key":"9_CR10","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1137\/0213024","volume":"13","author":"D. Harel","year":"1984","unstructured":"D. Harel and R. E. Tarjan. Fast algorithms for finding nearest common ancestors. SIAM Journal of Computing, 13:338\u2013355, 1984.","journal-title":"SIAM Journal of Computing"},{"issue":"5","key":"9_CR11","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U. Manber","year":"1993","unstructured":"U. Manber and G. Myers. Suffix arrays: a new method for on-line string searches. SIAM J. Comput., 22(5):935\u2013948, Oct. 1993.","journal-title":"SIAM J. Comput."},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E. M. McCreight","year":"1976","unstructured":"E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23:262\u2013272, 1976.","journal-title":"Journal of the ACM"},{"issue":"3","key":"9_CR13","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14(3):249\u2013260, Sept. 1995.","journal-title":"Algorithmica"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"P. Weiner. Linear pattern matching algorithms. In Proceedings 14th IEEE Symposium on Foundations of Computer Science (FOCS), pages 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\/3-540-61258-0_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:04:46Z","timestamp":1605647086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61258-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540612582","9783540683902"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-61258-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}