{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T07:47:33Z","timestamp":1769068053005,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540884385","type":"print"},{"value":"9783540884392","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-88439-2_13","type":"book-chapter","created":{"date-parts":[[2008,10,4]],"date-time":"2008-10-04T09:01:12Z","timestamp":1223110872000},"page":"175-189","source":"Crossref","is-referenced-by-count":24,"title":["Combining Forces to Reconstruct Strip Shredded Text Documents"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Prandtstetter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcnther R.","family":"Raidl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","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., International Society for Optical Engineering, vol.\u00a06064, pp. 168\u2013179 (2006)","DOI":"10.1117\/12.643761"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Chung, M.G., Fleck, M., Forsyth, D.: Jigsaw puzzle solver using shape and color. In: Fourth International Conference on Signal Processing 1998, ICSP 1998, vol.\u00a02, pp. 877\u2013880 (1998)","DOI":"10.1109\/ICOSP.1998.770751"},{"issue":"2\u20133","key":"13_CR3","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\u20133), 140\u2013147 (2006)","journal-title":"Forensic Science International"},{"key":"13_CR4","unstructured":"Sch\u00fcller, P.: Reconstructing borders of manually torn paper scheets using integer linear programming. Master\u2019s thesis, Vienna Univ. of Technology, Austria (2008)"},{"issue":"2","key":"13_CR5","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":"13_CR6","unstructured":"Skeoch, A.: An Investigation into Automated Shredded Document Reconstruction using Heuristic Search Algorithms. PhD thesis, University of Bath, UK (2006)"},{"key":"13_CR7","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, 2004, pp. 334\u2013337 (2004)","DOI":"10.1109\/ISSPIT.2004.1433788"},{"key":"13_CR8","unstructured":"Morandell, W.: Evaluation and reconstruction of strip-shredded text documents. Master\u2019s thesis, Vienna University of Technology, Austria (2008)"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1287\/opre.45.3.378","volume":"45","author":"M. Fischetti","year":"1997","unstructured":"Fischetti, M., Gonz\u00e1lez, J.J.S., Toth, P.: A branch-and-cut algorithm for the symmetric generalized traveling salesman problem. Operations Research\u00a045, 378\u2013394 (1997)","journal-title":"Operations Research"},{"key":"13_CR10","series-title":"Operations Research\/Computer Science Interfaces","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-0-387-48793-9_11","volume-title":"Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies","author":"J. Silberholz","year":"2007","unstructured":"Silberholz, J., Golden, B.: The generalized traveling salesman problem: A new genetic algorithm approach. In: Baker, E.K., et al. (eds.) Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies. Operations Research\/Computer Science Interfaces, vol.\u00a037, pp. 165\u2013181. Springer, Heidelberg (2007)"},{"key":"13_CR11","unstructured":"Behzad, A., Modarres, M.: A new efficient transformation of the generalized traveling salesman problem into traveling salesman problem. In: Proceedings of the 15th International Conference of Systems Engineering, pp. 6\u20138 (2002)"},{"key":"13_CR12","unstructured":"Kumar, R., Haomin, L.: On asymmetric TSP: Transformation to symmetric TSP and performance bound (submitted, 1994); Journal of Operations Research"},{"key":"13_CR13","unstructured":"Balme, J.: Reconstruction of shredded documents in the absence of shape information. Working paper, Dept.of Computer Science, Yale University, USA (2007)"},{"key":"13_CR14","unstructured":"Applegate, D., Bixby, R., Chv\u00e1tal, V., Cook, W.: Finding tours in the TSP. Technical Report Number 99885, Research Institute for Discrete Mathematics, Universit\u00e4t Bonn (1999)"},{"issue":"1","key":"13_CR15","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1287\/ijoc.15.1.82.15157","volume":"15","author":"D. Applegate","year":"2003","unstructured":"Applegate, D., Cook, W., Rohe, A.: Chained lin-kernighan for large traveling salesman problems. INFORMS Journal on Computing\u00a015(1), 82\u201392 (2003)","journal-title":"INFORMS Journal on Computing"},{"key":"13_CR16","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1145\/1556262.1556314","volume-title":"Proc. Advanced Visual Interfaces, AVI","author":"G.W. Klau","year":"2002","unstructured":"Klau, G.W., Lesh, N., Marks, J., Mitzenmacher, M., Schafer, G.T.: The HuGS platform: A toolkit for interactive optimization. In: Proc. Advanced Visual Interfaces, AVI, pp. 324\u2013330. ACM Press, New York (2002)"},{"key":"#cr-split#-13_CR17.1","unstructured":"Klau, G.W., Lesh, N., Marks, J., Mitzenmacher, M.: Human-guided search: Survey and recent results. Technical Report TR2003-07, Mitsubishi Electric Research Laboratories, Cambridge, MA, USA (2003);"},{"key":"#cr-split#-13_CR17.2","unstructured":"Submitted to Journal of Heuristics"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/0-306-48056-5_6","volume-title":"Handbook of Metaheuristics","author":"P. Hansen","year":"2003","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable neighborhood search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 145\u2013184. Kluwer Academic Publishers, Dordrecht (2003)"}],"container-title":["Lecture Notes in Computer Science","Hybrid Metaheuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88439-2_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T10:56:06Z","timestamp":1738407366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88439-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540884385","9783540884392"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88439-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}