{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:36:16Z","timestamp":1750221376182,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,4,12]],"date-time":"2018-04-12T00:00:00Z","timestamp":1523491200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61170089"],"award-info":[{"award-number":["61170089"]}]},{"name":"China Scholarship Council","award":["201706710082"],"award-info":[{"award-number":["201706710082"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,4,12]]},"DOI":"10.1145\/3191801.3191803","type":"proceedings-article","created":{"date-parts":[[2018,4,9]],"date-time":"2018-04-09T12:47:13Z","timestamp":1523278033000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantitative spatial semantics in a graph grammar formalism"],"prefix":"10.1145","author":[{"given":"Yufeng","family":"Liu","sequence":"first","affiliation":[{"name":"Hohai University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqin","family":"Zeng","sequence":"additional","affiliation":[{"name":"Hohai University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang","family":"Zhang","sequence":"additional","affiliation":[{"name":"The University of Texas at Dallas"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"272","article-title":"Research on Parsing Algorithm of EGG Graph Grammar","volume":"39","author":"Zhu Y","year":"2012","unstructured":"Zhu Y , Zeng X , Zhu N. 2012 . Research on Parsing Algorithm of EGG Graph Grammar . Computer Science 39 , 10 (2012), 272 -- 277 . Zhu Y, Zeng X, Zhu N. 2012. Research on Parsing Algorithm of EGG Graph Grammar. Computer Science 39, 10 (2012), 272--277.","journal-title":"Computer Science"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/286111.286113"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.08.052"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvlc.2016.03.001"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42064-6_7"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2016.05.314"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2016.05.014"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487733"},{"key":"e_1_3_2_1_9_1","volume-title":"Journal of Computational Science","author":"Paszy\u0144ska A.","year":"2016","unstructured":"Paszy\u0144ska A. 2016 . Graph-grammar greedy algorithm for reutilization of partial LU factorization over 3D tetrahedral grids . Journal of Computational Science , (2016). 18, 153--152. Paszy\u0144ska A. 2016. Graph-grammar greedy algorithm for reutilization of partial LU factorization over 3D tetrahedral grids. Journal of Computational Science, (2016). 18, 153--152."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2015.12.027"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Janssens D Rozenberg G. 1982. Graph Grammars with Neighbourhood-Controlled Embedding. Theoretical Computer Science. (1982) 21 55--74.  Janssens D Rozenberg G. 1982. Graph Grammars with Neighbourhood-Controlled Embedding. Theoretical Computer Science. (1982) 21 55--74.","DOI":"10.1016\/0304-3975(82)90088-3"},{"key":"e_1_3_2_1_12_1","volume-title":"Handbook Of Graph Grammars And Computing By Graph Transformation.","author":"Drewes F","year":"1997","unstructured":"Drewes F , Kreowski J , Habel A. 1997. Hyperedge Replacement Graph grammars. Hyperedge replacement graph grammars . In Handbook Of Graph Grammars And Computing By Graph Transformation. ( 1997 ), 1, 95--162. Drewes F, Kreowski J, Habel A. 1997. Hyperedge Replacement Graph grammars. Hyperedge replacement graph grammars. In Handbook Of Graph Grammars And Computing By Graph Transformation. (1997), 1, 95--162."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Rekers J Sch\u00fcrr A. 1997. Defining and Parsing Visual Languages with Layered Graph Grammars. Journal of Visual Languages and Computing. (1997) 8 27--55.  Rekers J Sch\u00fcrr A. 1997. Defining and Parsing Visual Languages with Layered Graph Grammars. Journal of Visual Languages and Computing. (1997) 8 27--55.","DOI":"10.1006\/jvlc.1996.0027"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Zhang D. Q Zhang K Cao J. N. 2001. A context-sensitive graph grammar formalism for the specification of visual languages. The Computer Journal. (2001) 44 3 187--200.  Zhang D. Q Zhang K Cao J. N. 2001. A context-sensitive graph grammar formalism for the specification of visual languages. The Computer Journal. (2001) 44 3 187--200.","DOI":"10.1093\/comjnl\/44.3.186"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1165734.1165739"},{"key":"e_1_3_2_1_16_1","volume-title":"An Edge-based Context-Sensitive Graph Grammar Formalism. Journal of Software. (2008), 19, 8","author":"Zeng X","year":"1893","unstructured":"Zeng X , Han X , Zou Y. 2008. An Edge-based Context-Sensitive Graph Grammar Formalism. Journal of Software. (2008), 19, 8 , 1893 --1901. Zeng X, Han X, Zou Y. 2008. An Edge-based Context-Sensitive Graph Grammar Formalism. Journal of Software. (2008), 19, 8, 1893--1901."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","DOI":"10.1142\/3303","volume-title":"Handbook of graph grammars and computing by graph transformation","author":"Rozenberg G.","year":"1997","unstructured":"Rozenberg G. 1997. Handbook of graph grammars and computing by graph transformation : volume I . foundations. ( 1997 ). ISBN- 13: 9789810228842 Rozenberg G. 1997. Handbook of graph grammars and computing by graph transformation: volume I. foundations. (1997). ISBN-13: 9789810228842"},{"volume-title":"Proceedings of IEEE Symposium on Visual Languages. IEEE, St","author":"Marriott K.","key":"e_1_3_2_1_18_1","unstructured":"Marriott K. Constraint multiset grammars. 1994 . In Proceedings of IEEE Symposium on Visual Languages. IEEE, St . Louis, MO, 118--125. Marriott K. Constraint multiset grammars. 1994. In Proceedings of IEEE Symposium on Visual Languages. IEEE, St. Louis, MO, 118--125."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Marriott K Meyer B. 1997. On the Classification of Visual Languages by Grammar Hierarchies. Journal of Visual Languages & Computing. (1997) 8 4 375--402.  Marriott K Meyer B. 1997. On the Classification of Visual Languages by Grammar Hierarchies. Journal of Visual Languages & Computing. (1997) 8 4 375--402.","DOI":"10.1006\/jvlc.1997.0053"},{"key":"e_1_3_2_1_20_1","volume-title":"Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling. Visual Language Theory","author":"Wittenburg K. B","year":"1996","unstructured":"Wittenburg K. B , Weitzman L. M. 1996 . Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling. Visual Language Theory . Springer New York . (1996), 193--217. ISBN:0-387-98367-8 Wittenburg K. B, Weitzman L. M. 1996. Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling. Visual Language Theory. Springer New York. (1996), 193--217. ISBN:0-387-98367-8"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1045-926X(05)80013-8"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/647675.731658"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/832277.834363"},{"key":"e_1_3_2_1_24_1","series-title":"Lecture Notes in Computer Science. (1994), 16--427. ISBN:3-540-58950-3","volume-title":"Designing Graph Drawings by Layout Graph Grammars","author":"Brandenburg F. J.","unstructured":"Brandenburg F. J. 1994. Designing Graph Drawings by Layout Graph Grammars . Lecture Notes in Computer Science. (1994), 16--427. ISBN:3-540-58950-3 Brandenburg F. J. 1994. Designing Graph Drawings by Layout Graph Grammars. Lecture Notes in Computer Science. (1994), 16--427. ISBN:3-540-58950-3"},{"key":"e_1_3_2_1_25_1","first-page":"1460","article-title":"Shape Grammars and the Generative Specification of Painting and Sculpture. Segmentation of Buildings Fordgeneralisation In Proceedings of the Workshop on Generalisation & Multiple Representation Leicester. Leicester","volume":"71","author":"Stiny G","year":"1971","unstructured":"Stiny G , Gips J. 1971 . Shape Grammars and the Generative Specification of Painting and Sculpture. Segmentation of Buildings Fordgeneralisation In Proceedings of the Workshop on Generalisation & Multiple Representation Leicester. Leicester , England , 71 , 1460 -- 1465 . DOI: https:\/\/doi.org\/10\/citeulike-article-id:1526281 Stiny G, Gips J. 1971. Shape Grammars and the Generative Specification of Painting and Sculpture. Segmentation of Buildings Fordgeneralisation In Proceedings of the Workshop on Generalisation & Multiple Representation Leicester. Leicester, England, 71, 1460--1465. DOI: https:\/\/doi.org\/10\/citeulike-article-id:1526281","journal-title":"England"},{"key":"e_1_3_2_1_26_1","unstructured":"Guruvaiah P Govatati S Reddy T. V Lomada D Deenadayal M Shivaji S Bhanoori M. 1975. Pictorial and Formal Aspects of Shape and Shape Grammars. Interdisciplinary Systems Research. (1975) 31 10 1383--1389. ISBN: 978-3-0348-6879-2  Guruvaiah P Govatati S Reddy T. V Lomada D Deenadayal M Shivaji S Bhanoori M. 1975. Pictorial and Formal Aspects of Shape and Shape Grammars. Interdisciplinary Systems Research. (1975) 31 10 1383--1389. ISBN: 978-3-0348-6879-2"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.252"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141931"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IV.2005.52"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2008.41"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2011.2171335"}],"event":{"name":"IWISC 2018: 3rd International Workshop on Interactive and Spatial Computing","acronym":"IWISC 2018","location":"Richardson Texas"},"container-title":["Proceedings of the 3rd International Workshop on Interactive and Spatial Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191801.3191803","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3191801.3191803","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:42Z","timestamp":1750213602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191801.3191803"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,12]]},"references-count":31,"alternative-id":["10.1145\/3191801.3191803","10.1145\/3191801"],"URL":"https:\/\/doi.org\/10.1145\/3191801.3191803","relation":{},"subject":[],"published":{"date-parts":[[2018,4,12]]},"assertion":[{"value":"2018-04-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}