{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:21:30Z","timestamp":1740122490943,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T00:00:00Z","timestamp":1696550400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T00:00:00Z","timestamp":1696550400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62002155"],"award-info":[{"award-number":["62002155"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J of Log Lang and Inf"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10849-023-09406-0","type":"journal-article","created":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T19:01:47Z","timestamp":1696618907000},"page":"809-827","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Graph Grammar Formalism with Multigranularity for Spatial Graphs"],"prefix":"10.1007","volume":"32","author":[{"given":"Yufeng","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fan","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,10,6]]},"reference":[{"issue":"3","key":"9406_CR1","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1109\/TPAMI.2018.2810877","volume":"41","author":"S Aguinaga","year":"2018","unstructured":"Aguinaga, S., Chiang, D., & Weninger, T. (2018). Learning hyperedge replacement grammars for graph generation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 41(3), 625\u2013638.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9406_CR2","doi-asserted-by":"crossref","unstructured":"Chen Q, Shi D, Feng G, Zhao X, Luo B (2015) On-line handwritten flowchart recognition based on logical structure and graph grammar. In International Conference on Information Science & Technology, 424\u2013429.","DOI":"10.1109\/ICIST.2015.7289009"},{"key":"9406_CR3","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1142\/9789812384720_0002","volume-title":"Handbook of Graph Grammars and Computing by Graph Transformation","author":"F Drewes","year":"1997","unstructured":"Drewes, F., Kreowski, J., & Habel, A. (1997). Hyperedge replacement graph grammars. Handbook of Graph Grammars and Computing by Graph Transformation (Vol. 1, pp. 95\u2013162). World scientific Publishing."},{"issue":"11","key":"9406_CR4","first-page":"1129","volume":"21","author":"TMJ Fruchterman","year":"1991","unstructured":"Fruchterman, T. M. J., & Reingold, E. M. (1991). Graph drawing by force-directed placement. Software: Practice and experience, 21(11), 1129\u20131164.","journal-title":"Software: Practice and experience"},{"key":"9406_CR5","unstructured":"Guo M, Thost V, Li B, et al (2022) Data-efficient graph grammar learning for molecular generation. arXiv preprint arXiv:2203.08031."},{"issue":"1","key":"9406_CR6","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/TVCG.2011.22","volume":"18","author":"F Hou","year":"2012","unstructured":"Hou, F., Qi, Y., & Qin, H. (2012). Drawing-based procedural modeling of Chinese architectures. IEEE Transactions on Visualization and Computer Graphics, 18(1), 30\u201342.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"3","key":"9406_CR7","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10849-022-09363-0","volume":"31","author":"F Hublet","year":"2022","unstructured":"Hublet, F. (2022). IDL-PMCFG, a grammar formalism for describing free word order languages. Journal of Logic, Language and Information, 31(3), 327\u2013388.","journal-title":"Journal of Logic, Language and Information"},{"key":"9406_CR8","doi-asserted-by":"crossref","unstructured":"Julcaaguilar F, Mouch\u00e8re H, Viardgaudin C, Hirata N (2015) Top-down online handwritten mathematical expression parsing with graph grammar. In: BeroAmerican Congress on Pattern Recognition, pp 444\u2013451.","DOI":"10.1007\/978-3-319-25751-8_53"},{"issue":"1","key":"9406_CR9","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0020-0190(89)90102-6","volume":"31","author":"T Kamada","year":"1989","unstructured":"Kamada, T., & Kawai, S. (1989). An algorithm for drawing general undirected graphs. Information Processing Letters, 31(1), 7\u201315.","journal-title":"Information Processing Letters"},{"key":"9406_CR10","doi-asserted-by":"crossref","unstructured":"Kong J, Ates KL, Zhang K, Gu Y (2008) Adaptive Mobile Interfaces through Grammar Induction. In Proceedings of 20th IEEE International Conference on Tools with Artificial Intelligence, pp 133\u2013140.","DOI":"10.1109\/ICTAI.2008.41"},{"issue":"4","key":"9406_CR11","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1109\/TSMCC.2011.2171335","volume":"42","author":"J Kong","year":"2012","unstructured":"Kong, J., Barkol, O., Bergman, R., Pnueli, A., Schein, S., Zhang, K., & Zhao, C. (2012). Web interface interpretation using graph grammars. IEEE Transactions on Systems Man & Cybernetics, 42(4), 590\u2013602.","journal-title":"IEEE Transactions on Systems Man & Cybernetics"},{"issue":"2","key":"9406_CR12","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/1165734.1165739","volume":"13","author":"J Kong","year":"2006","unstructured":"Kong, J., Zhang, K., & Zeng, X. Q. (2006). Spatial graph grammars for graphical user interfaces. ACM Transactions on Computer-Human Interaction, 13(2), 268\u2013307.","journal-title":"ACM Transactions on Computer-Human Interaction"},{"issue":"5","key":"9406_CR13","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1093\/comjnl\/bxaa019","volume":"64","author":"YF Liu","year":"2021","unstructured":"Liu, Y. F., Zeng, X. Q., Zhang, K., et al. (2021). Coordinate graph grammar for the specification of spatial graphs. The Computer Journal, 64(5), 749\u2013761.","journal-title":"The Computer Journal"},{"key":"9406_CR14","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1145\/1141911.1141931","volume":"25","author":"P M\u00fcller","year":"2006","unstructured":"M\u00fcller, P., Wonka, P., Haegler, S., Ulmer, A., & Gool, L. (2006). Procedural modeling of buildings. ACM T. Graphics, 25, 614\u2013623.","journal-title":"ACM T. Graphics"},{"key":"9406_CR15","doi-asserted-by":"crossref","unstructured":"Park S, Nie X, Zhu SC (2017) Attribute and-or grammar for joint parsing of human pose, parts and attributes. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 1555\u20131569.","DOI":"10.1109\/TPAMI.2017.2731842"},{"key":"9406_CR16","doi-asserted-by":"crossref","unstructured":"Rekers J, Schurr A (1996) A graph based framework for the implementation of visual environments. In IEEE Symposium on Visual Languages, pp 148\u2013155.","DOI":"10.1109\/VL.1996.545281"},{"key":"9406_CR17","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.ins.2015.08.052","volume":"328","author":"A Roudaki","year":"2016","unstructured":"Roudaki, A., Kong, J., & Zhang, K. (2016). Specification and discovery of web patterns: a graph grammar approach. Information Sciences, 328, 528\u2013545.","journal-title":"Information Sciences"},{"key":"9406_CR18","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/j.compeleceng.2015.12.027","volume":"51","author":"Z Shi","year":"2016","unstructured":"Shi, Z., & Zeng, X. Q. (2016). Bidirectional transformation between BPMN and BPEL with graph grammar. Computers and Electrical Engineering, 51, 304\u2013319.","journal-title":"Computers and Electrical Engineering"},{"key":"9406_CR19","doi-asserted-by":"crossref","unstructured":"Sikdar S, Hibshman J, Weninger T (2019). Modeling graphs with vertex replacement grammars. In Proceedings of IEEE International Conference on Data Mining (ICDM), 558\u2013567.","DOI":"10.1109\/ICDM.2019.00066"},{"key":"9406_CR20","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/978-3-030-76787-7_12","volume-title":"Graph-Based Modelling in Science Technology and art","author":"B Strug","year":"2022","unstructured":"Strug, B., et al. (2022). A survey of different graph structures used in modeling design, engineering and computer science problems. Graph-Based Modelling in Science Technology and art (pp. 243\u2013275). Springer."},{"issue":"3","key":"9406_CR21","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1109\/TCIAIG.2011.2162842","volume":"3","author":"T Tutenel","year":"2010","unstructured":"Tutenel, T., Smelik, R. M., Lopes, R., Kraker, K. J. D., & Bidarra, R. (2010). Generating consistent buildings: A semantic approach for integrating procedural techniques. IEEE Transactions on Computational Intelligence and AI in Games, 3(3), 274\u2013288.","journal-title":"IEEE Transactions on Computational Intelligence and AI in Games"},{"key":"9406_CR22","doi-asserted-by":"crossref","unstructured":"Wang XY, Liu YF, Li J, Zhang K (2018) Generating tractable designs by transforming shape grammars to graph grammars. In Proceedings of the 11th International Symposium on Visual Information Communication and Interaction, August, pp 41\u201348.","DOI":"10.1145\/3231622.3231637"},{"issue":"1","key":"9406_CR23","first-page":"137","volume":"63","author":"XY Wang","year":"2020","unstructured":"Wang, X. Y., Liu, Y. F., & Zhang, K. (2020). A graph grammar approach to the design and validation of floor plans. The Computer Journal, 63(1), 137\u2013150.","journal-title":"The Computer Journal"},{"issue":"1","key":"9406_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2020.103288","volume":"119","author":"XY Wang","year":"2020","unstructured":"Wang, X. Y., & Zhang, K. (2020). Generating layout designs from high-level specifications. Automation in Construction, 119(1), 103288.","journal-title":"Automation in Construction"},{"key":"9406_CR25","doi-asserted-by":"crossref","unstructured":"Yang M, Jiang P (2022). Social Computational Design Method for Generating Product Shapes with GAN and Transformer Models. arXiv preprint arXiv:2202.10774.","DOI":"10.1016\/j.ifacol.2022.09.401"},{"key":"9406_CR26","doi-asserted-by":"publisher","first-page":"11","DOI":"10.18293\/VLSS2018-028","volume":"4","author":"XQ Zeng","year":"2018","unstructured":"Zeng, X. Q., Liu, Y. F., Shi, Z., Wang, Y. F., Zou, Y., Kong, J., & Zhang, K. (2018). Edge-based graph grammar: Theory and support system. Journal of Visual Languages and Sentient Systems, 4, 11\u201319.","journal-title":"Journal of Visual Languages and Sentient Systems"},{"issue":"3","key":"9406_CR27","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1093\/comjnl\/44.3.186","volume":"44","author":"DQ Zhang","year":"2001","unstructured":"Zhang, D. Q., Zhang, K., & Cao, J. (2001). A context-sensitive graph grammar formalism for the specification of visual languages. The Computer Journal, 44(3), 186\u2013200.","journal-title":"The Computer Journal"},{"issue":"6","key":"9406_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3414685.3417831","volume":"39","author":"A Zhao","year":"2020","unstructured":"Zhao, A., Xu, J., Konakovi\u0107-Lukovi\u0107, M., et al. (2020). Robogrammar: Graph grammar for terrain-optimized robot design. ACM Transactions on Graphics (TOG), 39(6), 1\u201316.","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"4","key":"9406_CR29","first-page":"92","volume":"1","author":"L Zhu","year":"2021","unstructured":"Zhu, L., & Chen, K. (2021). Innovative design of hakka civil furniture product modeling based on shape grammar. Frontiers in Sustainable Development, 1(4), 92\u201399.","journal-title":"Frontiers in Sustainable Development"}],"container-title":["Journal of Logic, Language and Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-023-09406-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10849-023-09406-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-023-09406-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T12:15:16Z","timestamp":1700828116000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10849-023-09406-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,6]]},"references-count":29,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["9406"],"URL":"https:\/\/doi.org\/10.1007\/s10849-023-09406-0","relation":{},"ISSN":["0925-8531","1572-9583"],"issn-type":[{"type":"print","value":"0925-8531"},{"type":"electronic","value":"1572-9583"}],"subject":[],"published":{"date-parts":[[2023,10,6]]},"assertion":[{"value":"16 September 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}