{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:56:41Z","timestamp":1725559001087},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540252702"},{"type":"electronic","value":"9783540319887"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31988-7_3","type":"book-chapter","created":{"date-parts":[[2010,7,11]],"date-time":"2010-07-11T22:51:33Z","timestamp":1278888693000},"page":"23-34","source":"Crossref","is-referenced-by-count":2,"title":["Graph Transformation in Document Image Analysis: Approaches and Challenges"],"prefix":"10.1007","author":[{"given":"Dorothea","family":"Blostein","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/3-540-45869-7_32","volume-title":"Document Analysis Systems V","author":"A. Amano","year":"2002","unstructured":"Amano, A., Asada, N.: Complex Table Form Analysis Using Graph Grammar. In: Lopresti, D.P., Hu, J., Kashi, R.S. (eds.) DAS 2002. LNCS, vol.\u00a02423, pp. 283\u2013286. Springer, Heidelberg (2002)"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Amano, A., Asada, N.: Graph Grammar Based Analysis System of Complex Table Form Document. In: Proc. Seventh Int\u2019l Conf. on Document Analysis and Recognition, ICDAR 2003, Edinburgh, Scotland, August 2003, pp. 916\u2013920 (2003)","DOI":"10.1109\/ICDAR.2003.1227793"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Baumann, S.: A Simplified Attributed Graph Grammar for High-Level Music Recognition. In: Proc. Third Intl. Conf. on Document Analysis and Recognition, Montreal, Canada, pp. 1080\u20131083 (1995)","DOI":"10.1109\/ICDAR.1995.602096"},{"key":"3_CR4","unstructured":"Blue, M., Bush, B., Puckett, J.: Applications of Fuzzy Logic to Graph Theory. Los Alamos National Lab report LA-UR-96-4792 (August 1997)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Blostein, D., Cordy, J., Zanibbi, R.: Applying Compiler Techniques to Diagram Recognition. In: Proc. 16th Intl. Conf. on Pattern Recognition, Quebec City, Canada, August 2002, vol.\u00a0III, pp. 123\u2013126 (2002)","DOI":"10.1109\/ICPR.2002.1047810"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/3-540-61228-9_78","volume-title":"Issues in the Practical Use of Graph Rewriting","author":"D. Blostein","year":"1996","unstructured":"Blostein, D., Fahmy, H., Grbavec, A.: Issues in the Practical Use of Graph Rewriting. LNCS, vol.\u00a01073, pp. 38\u201355. Springer, Heidelberg (1996)"},{"key":"3_CR7","unstructured":"Blostein, D.: Application of Graph Rewriting to Document Image Analysis. In: Proc. Theory and Application of Graph Transformations \u2013 TAGT 1998, Paderborn, Germany, November 1998, pp. 16\u201323 (1998)"},{"issue":"3","key":"3_CR8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1002\/(SICI)1097-024X(199903)29:3<197::AID-SPE228>3.0.CO;2-F","volume":"29","author":"D. Blostein","year":"1999","unstructured":"Blostein, D., Sch\u00fcrr, A.: Computing with Graphs and Graph Transformation. Software \u2013 Practice and Experience\u00a029(3), 197\u2013217 (1999)","journal-title":"Software \u2013 Practice and Experience"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Bunke, H., Glauser, T., Tran, T.: An Efficient Implementation of Graph Grammars Based on the RETE Matching Algorithm. LCNS, vol.\u00a0532, pp. 174\u2013189. Springer, Heidelberg","DOI":"10.1007\/BFb0017389"},{"issue":"6","key":"3_CR10","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1109\/TPAMI.1982.4767310","volume":"4","author":"H. Bunke","year":"1982","unstructured":"Bunke, H.: Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a04(6), 574\u2013582 (1982)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0734-189X(88)90139-9","volume":"42","author":"D. Dori","year":"1988","unstructured":"Dori, D., Pnueli, A.: The Grammar of Dimensions in Machine Drawings. Computer Vision, Graphics and Image Processing\u00a042, 1\u201318 (1988)","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0734-189X(89)90114-X","volume":"47","author":"D. Dori","year":"1989","unstructured":"Dori, D.: A Syntactic\/Geometric Approach to Recognition of Dimensions in Engineering Drawings. Computer Vision, Graphics, and Image Processing\u00a047, 271\u2013291 (1989)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"2","key":"3_CR13","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF01211933","volume":"6","author":"H. Fahmy","year":"1993","unstructured":"Fahmy, H., Blostein, D.: A Graph Grammar Programming Style for Recognition of Music Notation. Machine Vision and Applications\u00a06(2), 83\u201399 (1993)","journal-title":"Machine Vision and Applications"},{"issue":"6","key":"3_CR14","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1142\/S0218001498000439","volume":"12","author":"H. Fahmy","year":"1998","unstructured":"Fahmy, H., Blostein, D.: A Graph-Rewriting Paradigm for Discrete Relaxation: Application to Sheet-Music Recognition. Intl. Journal of Pattern Recognition and Artificial Intelligence\u00a012(6), 763\u2013799 (1998)","journal-title":"Intl. Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"4","key":"3_CR15","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1016\/0020-7373(92)90006-7","volume":"37","author":"H. G\u00f6ttler","year":"1992","unstructured":"G\u00f6ttler, H.: Diagram Editors = Graphs + Attributes + Graph Grammars. Intl. Journal of Man-Machine Studies\u00a037(4), 481\u2013502 (1992)","journal-title":"Intl. Journal of Man-Machine Studies"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Grbavec, A., Blostein, D.: Mathematics Recognition Using Graph Rewriting. In: Proc. Third Intl. Conference on Document Analysis and Recognition, Montreal, Canada, August 1995, pp. 417\u2013421 (1995)","DOI":"10.1109\/ICDAR.1995.599026"},{"key":"3_CR17","unstructured":"Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformation, Foundations, vol.\u00a01; Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G.: Applications, Languages, and Tools, vol.\u00a02; Ehrig, H., Kreowski, H.-J., Montanari, U., Rozenberg, G.: Concurrency, Parallelism, and Distribution, vol.\u00a03. World Scientific, Singapore (1997\/1999)"},{"issue":"5","key":"3_CR18","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1145\/42411.42414","volume":"31","author":"D. Harel","year":"1988","unstructured":"Harel, D.: On Visual Formalisms. Communications of the ACM\u00a031(5), 514\u2013530 (1988)","journal-title":"Communications of the ACM"},{"key":"3_CR19","unstructured":"Int\u2019l. Confs. on Graph Transformation: Rome 2004, Barcelona 2002. Int\u2019l Workshops on Theory and Application of Graph Transformation: LNCS, vols. 73, 153, 291, 532, 1073, 1764, published in 1979, 1983, 1987, 1991, 1996, 2000"},{"issue":"6","key":"3_CR20","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1109\/34.295905","volume":"16","author":"G. Kopec","year":"1994","unstructured":"Kopec, G., Chou, P.: Document Image Decoding Using Markov Source Models. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a016(6), 602\u2013617 (1994)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Kosmala, A., Rigoll, G., Lavirotte, S., Pottier, L.: Online Handwritten Formula Recognition using Hidden Markov Models and Context Dependent Graph Grammars. In: Proc. Fifth Int\u2019l Conf. on Document Analysis and Recognition, Bangalore India, September 1999, pp. 107\u2013110 (1999)","DOI":"10.1109\/ICDAR.1999.791736"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Lavirotte, S., Pottier, L.: Optical Formula Recognition. In: Fourth Intl. Conf. on Document Analysis and Recognition, Ulm, Germany, August 1997, pp. 357\u2013361 (1997)","DOI":"10.1109\/ICDAR.1997.619871"},{"key":"3_CR23","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1117\/12.304644","volume-title":"Document Recognition V","author":"S. Lavirotte","year":"1998","unstructured":"Lavirotte, S., Pottier, L.: Mathematical Formula Recognition using Graph Grammar. In: Document Recognition V, vol.\u00a03305, pp. 44\u201352. SPIE, San Jose (1998)"},{"key":"3_CR24","first-page":"611","volume-title":"Advances in Structural and Syntactic Pattern Recognition","author":"J. Mauss","year":"1992","unstructured":"Mauss, J., Klauck, C.: A Heuristic Driven Parser Based on Graph Grammars for Feature Recognition in CIM. In: Bunke, H. (ed.) Advances in Structural and Syntactic Pattern Recognition, pp. 611\u2013620. World Scientific, Singapore (1992)"},{"key":"3_CR25","unstructured":"Pies, A.: Repr\u00e4sentation und Verarbeitung von Musikalischem Wissen \u2013 Eine Attributierte Programmierte Graph-Grammatik zur Erkennung Gedruckter Partituren. Diplomarbeit, DFKI Kaiserslautern, Fachbereich Informatik (August 1994)"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Rahgozar, M.A., Cooperman, R.: A Graph-based Table Recognition System. In: Document Recognition III, San Jose, California, January 1996. SPIE Proceedings, vol.\u00a02660, pp. 192\u2013203 (1996)","DOI":"10.1117\/12.234700"},{"issue":"9","key":"3_CR27","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1109\/34.406657","volume":"17","author":"J. Rocha","year":"1995","unstructured":"Rocha, J., Pavlidis, T.: Character Recognition without Segmentation. IEEE PAMI\u00a017(9), 903\u2013909 (1995)","journal-title":"IEEE PAMI"},{"key":"3_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/3-540-18771-5_44","volume-title":"An Introduction to the NLC Way of Rewriting Graphs","author":"G. Rozenberg","year":"1987","unstructured":"Rozenberg, G.: An Introduction to the NLC Way of Rewriting Graphs. LNCS, vol.\u00a0291, pp. 55\u201370. Springer, Heidelberg (1987)"},{"key":"3_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BFb0000118","volume-title":"Tree-graph Grammars for Pattern Recognition","author":"A. Sanfeliu","year":"1983","unstructured":"Sanfeliu, A., Fu, K.S.: Tree-graph Grammars for Pattern Recognition. LNCS, vol.\u00a0153, pp. 349\u2013368. Springer, Heidelberg (1983)"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1109\/ICDAR.2001.953833","volume-title":"Proc. Sixth Int\u2019l Conf. on Document Analysis and Recognition","author":"G. S\u00e1nchez","year":"2001","unstructured":"S\u00e1nchez, G., Llad\u00f3s, J.: A Graph Grammar to Recognize Textured Symbols. In: Proc. Sixth Int\u2019l Conf. on Document Analysis and Recognition, Seattle, Washington, September 2001, pp. 465\u2013469. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"3_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/3-540-45868-9_10","volume-title":"An Error-Correction Graph Grammar to Recognize Textured Symbols","author":"G. S\u00e1nchez","year":"2002","unstructured":"S\u00e1nchez, G., Llad\u00f3s, J., Tombre, K.: An Error-Correction Graph Grammar to Recognize Textured Symbols. LNCS, vol.\u00a02390, pp. 128\u2013138. Springer, Heidelberg (2002)"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0304-3975(93)90070-A","volume":"109","author":"H. Schneider","year":"1993","unstructured":"Schneider, H.: On Categorical Graph Grammars Integrating Structural Transformations and Operations on Labels. Theoretical Computer Science\u00a0109, 257\u2013275 (1993)","journal-title":"Theoretical Computer Science"},{"key":"3_CR33","unstructured":"Shukla-Sarkar, M., Blostein, D., Cordy, J.: GXL \u2013 A Graph Transformation Language with Scoping and Graph Parameters. In: Proc. Theory and Application of Graph Transformations \u2013 TAGT 1998, Paderborn, Germany, November 1998, pp. 65\u201371 (1998)"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Sindre, G., Gulla, B., Jokstad, H.: Onion Graphs: Aesthetics and Layout. In: Proc. 1993 IEEE Symposium on Visual Languages, Bergen, Norway, pp. 287\u2013291 (1993)","DOI":"10.1109\/VL.1993.269613"},{"key":"3_CR35","volume-title":"The Algorithm Design Manual","author":"S. Skiena","year":"1998","unstructured":"Skiena, S.: The Algorithm Design Manual. Springer, Telos (1998)"},{"issue":"1","key":"3_CR36","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1080\/01449290010020657","volume":"20","author":"S. Smithies","year":"2001","unstructured":"Smithies, S., Novins, K., Arvo, J.: Equation Entry and Editing via Handwriting and Gesture Recognition. Behaviour & Information Technology\u00a020(1), 53\u201367 (2001)","journal-title":"Behaviour & Information Technology"},{"key":"3_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1007\/3-540-61228-9_105","volume-title":"Graph Pattern Matching in PROGRES","author":"A. Z\u00fcndorf","year":"1996","unstructured":"Z\u00fcndorf, A.: Graph Pattern Matching in PROGRES. LNCS, vol.\u00a01073, pp. 454\u2013468. Springer, Heidelberg (1996)"}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31988-7_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:33:29Z","timestamp":1605760409000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31988-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540252702","9783540319887"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31988-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}