{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T01:48:57Z","timestamp":1769046537023,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642160530","type":"print"},{"value":"9783642160547","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16054-7_8","type":"book-chapter","created":{"date-parts":[[2010,10,1]],"date-time":"2010-10-01T02:07:50Z","timestamp":1285898870000},"page":"103-117","source":"Crossref","is-referenced-by-count":21,"title":["A Memetic Algorithm for Reconstructing Cross-Cut Shredded Text Documents"],"prefix":"10.1007","author":[{"given":"Christian","family":"Schauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Prandtstetter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcnther R.","family":"Raidl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/1096601.1096631","volume-title":"DocEng 2005: Proceedings of the 2005 ACM symposium on Document Engineering","author":"B.T. \u00c1vila","year":"2005","unstructured":"\u00c1vila, B.T., Lins, R.D.: A fast orientation and skew detection algorithm for monochromatic document images. In: DocEng 2005: Proceedings of the 2005 ACM symposium on Document Engineering, pp. 118\u2013126. ACM, New York (2005)"},{"key":"8_CR2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice","author":"T. B\u00e4ck","year":"1996","unstructured":"B\u00e4ck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford (1996)"},{"key":"8_CR3","series-title":"Studies in Computational Intelligence","volume-title":"Hybrid Metaheuristics \u2013 An Emergent Approach for Combinatorial Optimization","year":"2008","unstructured":"Blum, C., Augilera, M.J.B., Roli, A., Sampels, M. (eds.): Hybrid Metaheuristics \u2013 An Emergent Approach for Combinatorial Optimization. Studies in Computational Intelligence, vol.\u00a0114. Springer, Heidelberg (2008)"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Chung, M.G., Fleck, M.M., Forsyth, D.A.: Jigsaw puzzle solver using shape and color. In: Proceedings of the Fourth International Conference on Signal Processing 1998, vol.\u00a02, pp. 877\u2013880 (1998)","DOI":"10.1109\/ICOSP.1998.770751"},{"key":"8_CR5","unstructured":"Davis, L. (ed.): Handbook of genetic algorithms, 1st edn. International Thomson Publishing Services (1996)"},{"issue":"2","key":"8_CR6","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.forsciint.2007.07.013","volume":"176","author":"P. Smet De","year":"2008","unstructured":"De Smet, P.: Reconstruction of ripped-up documents using fragment stack analysis procedures. Forensic Science International\u00a0176(2), 124\u2013136 (2008)","journal-title":"Forensic Science International"},{"key":"8_CR7","series-title":"International Series in Operations Research & Management Science","volume-title":"Handbook of Metaheuristics","year":"2003","unstructured":"Glover, F.W., Kochenberger, G.A. (eds.): Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol.\u00a057. Kluwer Academic Publishers, New York (2003)"},{"issue":"2-3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.comgeo.2004.03.007","volume":"28","author":"D. Goldberg","year":"2004","unstructured":"Goldberg, D., Malon, C., Bern, M.: A global approach to automatic solution of jigsaw puzzles. Computational Geometry\u00a028(2-3), 165\u2013174 (2004)","journal-title":"Computational Geometry"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable neighborhood search. In: Glover and Kochenberger [7], pp. 145\u2013184","DOI":"10.1007\/0-306-48056-5_6"},{"key":"8_CR10","volume-title":"Adaptation In Natural and Artificial Systems","author":"J. Holland","year":"1975","unstructured":"Holland, J.: Adaptation In Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)"},{"issue":"2-3","key":"8_CR11","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.forsciint.2005.09.001","volume":"160","author":"E. Justino","year":"2006","unstructured":"Justino, E., Oliveira, L.S., Freitas, C.: Reconstructing shredded documents through feature matching. Forensic Science International\u00a0160(2-3), 140\u2013147 (2006)","journal-title":"Forensic Science International"},{"key":"8_CR12","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/VSMM.2009.27","volume-title":"15th International Conference on Virtual Systems and Multimedia","author":"F. Kleber","year":"2009","unstructured":"Kleber, F., Diem, M., Sablatnig, R.: Torn document analysis as a prerequisite for reconstruction. In: Sablatnig, R., et al. (eds.) 15th International Conference on Virtual Systems and Multimedia, pp. 143\u2013148. IEEE, Los Alamitos (2009)"},{"key":"8_CR13","first-page":"237","volume-title":"International Conference on Document Analysis and Recognition\u00a0\u2013 ICDAR\u00a02007","author":"S. Lu","year":"2007","unstructured":"Lu, S., Tan, C.L.: Automatic detection of document script and orientation. In: International Conference on Document Analysis and Recognition\u00a0\u2013 ICDAR\u00a02007, vol.\u00a01, pp. 237\u2013241. IEEE Computer Society, Los Alamitos (2007)"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Moscato, P., Cotta, C.: A gentle introduction to memetic algorithms. In: Glover and Kochenberger [7], pp. 105\u2013144","DOI":"10.1007\/0-306-48056-5_5"},{"key":"8_CR15","first-page":"349","volume-title":"GECCO 2009: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation","author":"M. Prandtstetter","year":"2009","unstructured":"Prandtstetter, M., Raidl, G.R.: Meta-heuristics for reconstructing cross cut shredded text documents. In: Raidl, G.R., et al. (eds.) GECCO 2009: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 349\u2013356. ACM Press, New York (2009)"},{"key":"8_CR16","unstructured":"Prandtstetter, M.: Hybrid Optimization Methods for Warehouse Logistics and the Reconstruction of Destroyed Paper Documents. Ph.D. thesis, Vienna University of Technology (2009)"},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-540-88439-2_13","volume-title":"Hybrid Metaheuristics","author":"M. Prandtstetter","year":"2008","unstructured":"Prandtstetter, M., Raidl, G.R.: Combining forces to reconstruct strip shredded text documents. In: Blesa, M.J., Blum, C., Cotta, C., Fern\u00e1ndez, A.J., Gallardo, J.E., Roli, A., Sampels, M. (eds.) HM 2008. LNCS, vol.\u00a05296, pp. 175\u2013189. Springer, Heidelberg (2008)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"3","author":"R.C. Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. The Bell System Technical Journal\u00a03, 1389\u20131401 (1957)","journal-title":"The Bell System Technical Journal"},{"key":"8_CR19","volume-title":"Handbook of Metaheuristics","author":"G.R. Raidl","year":"2009","unstructured":"Raidl, G.R., Puchinger, J., Blum, C.: Metaheuristic hybrids. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, 2nd edn. Springer, Heidelberg (accepted 2009) (to appear)","edition":"2"},{"key":"8_CR20","unstructured":"Schauer, C.: Reconstructing Cross-Cut Shredded Documents by means of Evolutionary Algorithms. Master\u2019s thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms (2010)"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Ukovich, A., Ramponi, G.: Features for the reconstruction of shredded notebook paper. In: IEEE International Conference on Image Processing, vol.\u00a03, pp. 93\u201396 (2005)","DOI":"10.1109\/ICIP.2005.1530336"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Ukovich, A., Ramponi, G., Doulaverakis, H., Kompatsiaris, Y., Strintzis, M.: Shredded document reconstruction using MPEG-7 standard descriptors. In: Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, pp. 334\u2013337 (2004)","DOI":"10.1109\/ISSPIT.2004.1433788"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Ukovich, A., Zacchigna, A., Ramponi, G., Schoier, G.: Using clustering for document reconstruction. In: Dougherty, E.R., et al. (eds.) Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning. Proceedings of SPIE, vol.\u00a06064, pp. 168\u2013179. International Society for Optical Engineering (2006)","DOI":"10.1117\/12.643761"}],"container-title":["Lecture Notes in Computer Science","Hybrid Metaheuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16054-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T04:29:21Z","timestamp":1740544161000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16054-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642160530","9783642160547"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16054-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}