{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:42:21Z","timestamp":1740109341509,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T00:00:00Z","timestamp":1683590400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T00:00:00Z","timestamp":1683590400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s10115-023-01879-6","type":"journal-article","created":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T23:26:33Z","timestamp":1683761193000},"page":"3995-4020","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploiting spatial relations for grammar-based specification of multidimensional languages"],"prefix":"10.1007","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2327-9393","authenticated-orcid":false,"given":"Giuseppe","family":"Della\u00a0Penna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergio","family":"Orefice","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"D\u2019Angelo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,9]]},"reference":[{"key":"1879_CR1","unstructured":"Aho A, Sethi R, Ullman J (1986) Compilers, principles, techniques, and tools, Addison-Wesley series in computer science and information processing. Addison-Wesley, Boston"},{"issue":"11","key":"1879_CR2","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832\u2013843","journal-title":"Commun ACM"},{"key":"1879_CR3","unstructured":"Balbiani P, Condotta J, del Cerro LF (1998) A model for reasoning about bidemsional temporal relations. In: Proceedings of the sixth international conference on principles of knowledge representation and reasoning (KR\u201998), Trento, Italy, June 2\u20135, 1998, pp\u00a0124\u2013130"},{"key":"1879_CR4","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.inffus.2019.12.012","volume":"58","author":"A Barredo Arrieta","year":"2020","unstructured":"Barredo Arrieta A, D\u00edaz-Rodr\u00edguez N, Del Ser J, Bennetot A, Tabik S, Barbado A, Garcia S, Gil-Lopez S, Molina D, Benjamins R, Chatila R, Herrera F (2020) Explainable artificial intelligence (xai): concepts, taxonomies, opportunities and challenges toward responsible ai. Inf Fusion 58:82\u2013115","journal-title":"Inf Fusion"},{"key":"1879_CR5","doi-asserted-by":"crossref","unstructured":"Becker G (2007) Combining rule-based and machine learning approaches for shape recognition. In: 36th Applied imagery pattern recognition workshop (aipr 2007), pp\u00a065\u201370","DOI":"10.1109\/AIPR.2007.6"},{"key":"1879_CR6","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1017\/S0269888913000350","volume":"30","author":"J Chen","year":"2015","unstructured":"Chen J, Cohn AG, Liu D, Wang S, Ouyang J, Yu Q (2015) A survey of qualitative spatial representations. Knowl Eng Rev 30:106\u2013136","journal-title":"Knowl Eng Rev"},{"key":"1879_CR7","doi-asserted-by":"crossref","unstructured":"Clementini E, Felice PD, Oosterom P (1993) A small set of formal topological relationships suitable for end-user interaction. In: Proceedings of the third international symposium on advances in spatial databases (SSD\u201993). Springer, London, pp\u00a0277\u2013295","DOI":"10.1007\/3-540-56869-7_16"},{"issue":"4","key":"1879_CR8","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S1045-926X(05)80003-5","volume":"2","author":"C Crimi","year":"1991","unstructured":"Crimi C, Guercio A, Nota G, Pacini G, Tortora G, Tucci M (1991) Relation grammars and their application to multi-dimensional languages. J Vis Lang Comput 2(4):333\u2013346","journal-title":"J Vis Lang Comput"},{"issue":"5","key":"1879_CR9","first-page":"371","volume":"31","author":"G Della Penna","year":"2016","unstructured":"Della Penna G, Magazzeni D, Orefice S (2016) Extending visual information extraction to biomedical applications. Comput Syst Sci Eng 31(5):371\u2013383","journal-title":"Comput Syst Sci Eng"},{"issue":"1","key":"1879_CR10","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10115-016-0975-3","volume":"51","author":"G Della Penna","year":"2017","unstructured":"Della Penna G, Magazzeni D, Orefice S (2017) A formal framework to represent spatial knowledge. Knowl Inf Syst 51(1):311\u2013338","journal-title":"Knowl Inf Syst"},{"key":"1879_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jvlc.2018.10.002","volume":"49","author":"G Della Penna","year":"2018","unstructured":"Della Penna G, Orefice S (2018) Qualitative representation of spatio-temporal knowledge. J Vis Lang Comput 49:1\u201316","journal-title":"J Vis Lang Comput"},{"issue":"6","key":"1879_CR12","doi-asserted-by":"publisher","first-page":"325","DOI":"10.32604\/csse.2019.34.325","volume":"34","author":"G Della Penna","year":"2019","unstructured":"Della Penna G, Orefice S (2019) Using spatial relations for qualitative specification of gestures. Comput Syst Sci Eng 34(6):325\u2013338","journal-title":"Comput Syst Sci Eng"},{"key":"1879_CR19","unstructured":"Della Penna G, D\u2019Angelo A (2022) PCT\\_SGtoTS algorithm repository. https:\/\/github.com\/gdellapenna\/PCT_SGtoTS"},{"key":"1879_CR13","doi-asserted-by":"crossref","unstructured":"Egenhofer MJ, Mark DM, Herring J (1991) Categorizing binary topological relationships between regions, lines and points in geographic databases, Technical report, Department of Surveying Engineering, University of Maine","DOI":"10.1007\/3-540-54414-3_36"},{"key":"1879_CR14","unstructured":"Egenhofer MJ, Mark DM, Herring J (1994) The 9-intersection: formalism and its use for natural-language spatial predicates, Technical Report 94-1, National Center for Geographic Information and Analysis"},{"key":"1879_CR15","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-59126-6_3","volume-title":"Handbook of formal languages: volume 3 beyond words","author":"J Engelfriet","year":"1997","unstructured":"Engelfriet J (1997) Context-free graph grammars. In: Rozenberg G, Salomaa A (eds) Handbook of formal languages: volume 3 beyond words. Springer, Berlin, pp 125\u2013214"},{"issue":"3","key":"1879_CR16","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1016\/j.datak.2005.11.001","volume":"59","author":"S Flesca","year":"2006","unstructured":"Flesca S, Furfaro F, Greco S (2006) A graph grammars based framework for querying graph-like data. Data Knowl Eng 59(3):652\u2013680","journal-title":"Data Knowl Eng"},{"key":"1879_CR17","doi-asserted-by":"crossref","unstructured":"Fu M-Y, Huang Y-S (2010) A survey of traffic sign recognition. In: 2010 International conference on wavelet analysis and pattern recognition, pp\u00a0119\u2013124","DOI":"10.1109\/ICWAPR.2010.5576425"},{"key":"1879_CR18","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","volume-title":"Handbook of formal languages: volume 3 beyond words","author":"D Giammarresi","year":"1997","unstructured":"Giammarresi D, Restivo A (1997) Two-dimensional languages. In: Rozenberg G, Salomaa A (eds) Handbook of formal languages: volume 3 beyond words. Springer, Berlin, pp 215\u2013267"},{"key":"1879_CR20","unstructured":"GNU (2021) Gnu bison\u2014the yacc-compatible parser generator. https:\/\/www.gnu.org\/software\/bison"},{"key":"1879_CR21","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/3-540-47724-1_3","volume-title":"Advances in spatial and temporal databases","author":"R Goyal","year":"2001","unstructured":"Goyal R, Egenhofer M (2001) Similarity of cardinal directions. In: Jensen C, Schneider M, Seeger B, Tsotras V (eds) Advances in spatial and temporal databases, vol 2121. Lecture notes in computer science. Springer, Berlin, pp 36\u201355"},{"key":"1879_CR22","unstructured":"JavaCC Community (2021) Java compiler compiler (javacc). https:\/\/javacc.github.io\/javacc"},{"key":"1879_CR23","unstructured":"Johnson SC, Sethi R (1990) Yacc: a parser generator. In: UNIX Vol. II: research system, 10th edn. W. B. Saunders Company, USA, pp\u00a0347\u2013374"},{"key":"1879_CR24","unstructured":"Krishnamurti R, Stouffs R (1993) Spatial grammars: motivation, comparison, and new results. In: Proceedings of the fifth international conference on computer-aided architectural design futures. North-Holland, NLD, pp\u00a057\u201374"},{"key":"1879_CR25","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/B978-0-12-409545-8.00006-6","volume-title":"Pattern recognition and signal analysis in medical imaging","author":"A Meyer-Baese","year":"2014","unstructured":"Meyer-Baese A, Schmid V (2014) Chapter 6\u2014statistical and syntactic pattern recognition. In: Meyer-Baese A, Schmid V (eds) Pattern recognition and signal analysis in medical imaging, 2nd edn. Academic Press, Oxford, pp 151\u2013196","edition":"2"},{"key":"1879_CR26","unstructured":"Moratz R (2006) Representing relative direction as a binary relation of oriented points. In: Proceedings of the ECAI 2006, 17th European conference on artificial intelligence, August 29\u2014September 1, 2006, Riva del Garda, Italy, including prestigious applications of intelligent systems (PAIS 2006), pp\u00a0407\u2013411"},{"issue":"1","key":"1879_CR27","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jvlc.2006.11.001","volume":"19","author":"R Moratz","year":"2008","unstructured":"Moratz R, Ragni M (2008) Qualitative spatial reasoning about relative point position. J Vis Lang Comput 19(1):75\u201398","journal-title":"J Vis Lang Comput"},{"key":"1879_CR28","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.artint.2011.10.003","volume":"180\u2013181","author":"T Mossakowski","year":"2012","unstructured":"Mossakowski T, Moratz R (2012) Qualitative reasoning about relative direction of oriented points. Artif Intell 180\u2013181:34\u201345","journal-title":"Artif Intell"},{"key":"1879_CR29","unstructured":"Parr T (2021) Antlr (another tool for language recognition). https:\/\/www.antlr.org"},{"key":"1879_CR30","unstructured":"Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: Proceedings of the 3rd international conference on principles of knowledge representation and reasoning (KR\u201992). Cambridge, MA, October 25\u201329, 1992, pp\u00a0165\u2013176"},{"key":"1879_CR31","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/978-1-4020-5131-9_26","volume-title":"Design computing and cognition \u201906","author":"PDG Rowe","year":"2006","unstructured":"Rowe PDG, Reed C (2006) Cad grammars. In: Gero JS (ed) Design computing and cognition \u201906. Springer, Dordrecht, pp 503\u2013520"},{"key":"1879_CR32","doi-asserted-by":"crossref","unstructured":"Rozenberg G, Salomaa A (eds) (1997) Handbook of formal languages, vol 3: beyond words. Springer, Berlin","DOI":"10.1007\/978-3-642-59126-6"},{"key":"1879_CR33","doi-asserted-by":"crossref","unstructured":"Sanyal B, Mohapatra RK, Dash R (2020) Traffic sign recognition: a survey. In: 2020 International conference on artificial intelligence and signal processing (AISP), pp\u00a01\u20136","DOI":"10.1109\/AISP48273.2020.9072976"},{"issue":"2","key":"1879_CR34","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0004-3702(03)00137-1","volume":"152","author":"S Skiadopoulos","year":"2004","unstructured":"Skiadopoulos S, Koubarakis M (2004) Composing cardinal direction relations. Artif Intell 152(2):143\u2013171","journal-title":"Artif Intell"},{"key":"1879_CR35","doi-asserted-by":"crossref","unstructured":"Zhu Z, Liang D, Zhang S, Huang X, Li B, Hu S (2016) Traffic-sign detection and classification in the wild. In: 2016 IEEE conference on computer vision and pattern recognition (CVPR), pp\u00a02110\u20132118","DOI":"10.1109\/CVPR.2016.232"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-023-01879-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-023-01879-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-023-01879-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T17:07:31Z","timestamp":1692724051000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-023-01879-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,9]]},"references-count":35,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1879"],"URL":"https:\/\/doi.org\/10.1007\/s10115-023-01879-6","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2023,5,9]]},"assertion":[{"value":"24 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2023","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Author name tagging has been updated.","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}