{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T22:26:18Z","timestamp":1757456778869,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T00:00:00Z","timestamp":1595203200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T00:00:00Z","timestamp":1595203200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Geogr Syst"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s10109-020-00333-3","type":"journal-article","created":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T17:03:33Z","timestamp":1595264613000},"page":"497-518","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Topological relations between directed line segments in the cyclic space"],"prefix":"10.1007","volume":"22","author":[{"given":"Jingwei","family":"Shen","sequence":"first","affiliation":[]},{"given":"Kaifang","family":"Shi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8922-8789","authenticated-orcid":false,"given":"Min","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,20]]},"reference":[{"issue":"11","key":"333_CR1","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J Allen","year":"1983","unstructured":"Allen J (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832\u2013843","journal-title":"Commun ACM"},{"issue":"3","key":"333_CR2","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1080\/13658810151072831","volume":"15","author":"J Chen","year":"2001","unstructured":"Chen J, Li C, Li Z, Gold C (2001) A voronoi-based 9-intersection model for spatial relations. Int J Geogr Inf Sci 15(3):201\u2013220","journal-title":"Int J Geogr Inf Sci"},{"key":"333_CR3","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ijar.2019.10.008","volume":"116","author":"M Dube","year":"2020","unstructured":"Dube M, Egenhofer M (2020) Binary topological relations on the digital sphere. Int J Approx Reason 116:62\u201384","journal-title":"Int J Approx Reason"},{"key":"333_CR4","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/978-3-319-23374-1_8","volume-title":"Spatial information theory. COSIT 2015","author":"M Dube","year":"2015","unstructured":"Dube M, Barrett J, Egenhofer M (2015) From metric to topology: determining relations in discrete space. In: Fabrikant S, Raubal M, Bertolotto M, Davies C, Freundschuh S, Bell S (eds) Spatial information theory. COSIT 2015, vol 9368. Lecture notes in computer science. Springer, Cham, pp 151\u2013171"},{"key":"333_CR5","doi-asserted-by":"publisher","first-page":"100906","DOI":"10.1016\/j.cola.2019.100906","volume":"54","author":"M Dube","year":"2019","unstructured":"Dube M, Egenhofer M, Barrett J, Simpson N (2019) Beyond the digital Jordan curve: unconstrained simple pixel-based raster relations. J Comput Lang 54:100906","journal-title":"J Comput Lang"},{"key":"333_CR6","unstructured":"Egenhofe M (1995) Topological relations in 3D. Technical report, University of Maine, Orono, USA"},{"key":"333_CR7","doi-asserted-by":"crossref","unstructured":"Egenhofer M (1989) A formal definition of binary topological relationships. In: Third international conference on foundations of data organization and algorithms, pp 457\u2013472","DOI":"10.1007\/3-540-51295-0_148"},{"key":"333_CR8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/11496168_2","volume":"III","author":"M Egenhofer","year":"2005","unstructured":"Egenhofer M (2005) Spherical topological relations. Lecture notes in computer science. J Data Semant III:25\u201349","journal-title":"J Data Semant"},{"key":"333_CR9","doi-asserted-by":"crossref","unstructured":"Egenhofer M (2007) Temporal relations of intervals with a gap. In: Temporal representation and reasoning, international symposium on (TIME), Alicante, Spain, 2007, pp 169\u2013174","DOI":"10.1109\/TIME.2007.61"},{"issue":"2","key":"333_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M Egenhofer","year":"1991","unstructured":"Egenhofer M, Franzosa R (1991) Point-set topological spatial relations. Int J Geogr Inf Sci 5(2):161\u2013174","journal-title":"Int J Geogr Inf Sci"},{"key":"333_CR11","doi-asserted-by":"crossref","unstructured":"Egenhofer M, Herring J (1991) Categorizing binary topological relations between regions, lines, and points in geographic databases. Technical Report, Department of Surveying Engineering, University of Maine, Orono, ME, USA","DOI":"10.1007\/3-540-54414-3_36"},{"key":"333_CR12","series-title":"Lecture notes in computer science","volume-title":"Advances in spatial databases. SSD 1993","author":"M Egenhofer","year":"1993","unstructured":"Egenhofer M, Sharma J (1993) Topological relations between regions in \u03c12 and Z2. In: Abel D, Chin Ooi B (eds) Advances in spatial databases. SSD 1993, vol 692. Lecture notes in computer science. Springer, Berlin"},{"issue":"2","key":"333_CR13","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1080\/02693799408901990","volume":"8","author":"M Egenhofer","year":"1994","unstructured":"Egenhofer M, Clementini E, Di Felice P (1994) Topological relations between regions with holes. Int J Geogr Inf Sci 8(2):129\u2013142","journal-title":"Int J Geogr Inf Sci"},{"key":"333_CR14","unstructured":"ESRI (2016) SQL functions used with ST_Geometry. http:\/\/desktop.arcgis.com\/en\/arcmap\/10.3\/manage-data\/using-sql-with-gdbs\/a-quick-tour-of-sql-functions-used-with-st-geometry.htm. Accessed 15 Oct 2019"},{"issue":"1","key":"333_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1361-9209(99)00016-4","volume":"5","author":"N Fellows","year":"2000","unstructured":"Fellows N, Pitfield D (2000) An economic and operational evaluation of urban car-sharing. Transp Res D Transp Environ 5(1):1\u201310","journal-title":"Transp Res D Transp Environ"},{"issue":"2","key":"333_CR16","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s10109-017-0246-1","volume":"19","author":"A Formica","year":"2017","unstructured":"Formica A, Mazzei M, Pourabbas E, Rafanelli M (2017) Enriching the semantics of the directed polyline-polygon topological relationships: the DLP-intersection matrix. J Geogr Syst 19(2):175\u2013196","journal-title":"J Geogr Syst"},{"issue":"S1","key":"333_CR17","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s11431-008-5010-9","volume":"51","author":"Y Gao","year":"2008","unstructured":"Gao Y, Zhang Y, Tian Y, Weng J (2008) Topological relations between directed lines and simple geometries. Sci China Ser E Technol Sci 51(S1):91\u2013101","journal-title":"Sci China Ser E Technol Sci"},{"key":"333_CR18","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/3-540-48054-4_9","volume-title":"Advances in conceptual modeling. ER 1999","author":"K Hornsby","year":"1999","unstructured":"Hornsby K, Egenhofer M, Hayes P (1999) Modeling cyclic change. In: Chen PP, Embley DW, Kouloumdjian J, Liddle SW, Roddick JF (eds) Advances in conceptual modeling. ER 1999, vol 1727. Lecture notes in computer science. Springer, Berlin, pp 98\u2013109"},{"key":"333_CR19","unstructured":"International Standard Organization (2003) ISO 19107: geographic information\u2014spatial schema"},{"key":"333_CR20","doi-asserted-by":"crossref","unstructured":"Kurata Y (2008) The 9-intersection: a universal framework for modeling topological relations. In: Cova TJ, Miller HJ, Beard K, Frank AU, Goodchild MF (eds) Geographic information science: proceedings of the fifth international conference, GIScience 2008, Park City, UT, USA, September 23\u201326, 2008, vol 5266. Lecture notes in computer science. Springer, Berlin, pp 181\u2013198","DOI":"10.1007\/978-3-540-87473-7_12"},{"key":"333_CR21","first-page":"123","volume-title":"Developments in 3D geo-information sciences","author":"Y Kurata","year":"2009","unstructured":"Kurata Y (2009) From three-dimensional topological relations to contact relations. In: Neutens T, de Maeyer P (eds) Developments in 3D geo-information sciences. Berlin, Germany, Springer Lecture Notes in Geoinformation & Cartography, pp 123\u2013142"},{"key":"333_CR22","doi-asserted-by":"crossref","unstructured":"Kurata Y, Egenhofer M (2006) The head\u2013body\u2013tail intersection for spatial relations between directed line segments. In: Raubal M et al (eds) GIScience 2006, LNCS 4197, 2006. Springer, Berlin, pp 269\u2013286","DOI":"10.1007\/11863939_18"},{"issue":"10","key":"333_CR23","doi-asserted-by":"publisher","first-page":"2006","DOI":"10.1080\/13658816.2013.781607","volume":"27","author":"Z Long","year":"2013","unstructured":"Long Z, Li S (2013) A complete classification of spatial relations using the voronoi-based nine-intersection model. Int J Geogr Inf Sci 27(10):2006\u20132025","journal-title":"Int J Geogr Inf Sci"},{"key":"333_CR24","unstructured":"Microsoft (2016) Spatial data types overview. https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/spatial\/spatial-data-types-overview?view=sql-server-2017. Accessed 8 Sept 2019"},{"key":"333_CR25","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1007\/978-3-540-48765-4_74","volume-title":"Multiple approaches to intelligent systems. IEA\/AIE 1999","author":"A Osmani","year":"1999","unstructured":"Osmani A (1999) Introduction to reasoning about cyclic intervals. In: Imam I, Kodratoff Y, El-Dessouki A, Ali M (eds) Multiple approaches to intelligent systems. IEA\/AIE 1999, vol 1611. Lecture notes in computer science. Springer, Berlin, pp 698\u2013706"},{"issue":"3","key":"333_CR26","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1080\/13658810802001305","volume":"23","author":"R Praing","year":"2009","unstructured":"Praing R, Schneider M (2009) Topological feature vectors for exploring topological relationships. Int J Geogr Inf Sci 23(3):319\u2013353","journal-title":"Int J Geogr Inf Sci"},{"key":"333_CR27","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/978-3-540-68566-1_32","volume-title":"Headway in spatial data handling","author":"R Reis","year":"2008","unstructured":"Reis R, Egenhofer M, Matos J (2008) Conceptual neighborhoods of topological relations between lines. In: Ruas A, Gold C (eds) Headway in spatial data handling. Lecture Notes in Geoinformation and Cartography, Springer, Berlin, Heidelberg, pp 557\u2013574"},{"issue":"1","key":"333_CR28","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1132863.1132865","volume":"31","author":"M Schneider","year":"2006","unstructured":"Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM Trans Database Syst 31(1):39\u201381","journal-title":"ACM Trans Database Syst"},{"issue":"2","key":"333_CR29","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1111\/tgis.12328","volume":"22","author":"J Shen","year":"2018","unstructured":"Shen J, Chen M, Liu X (2018) Classification of topological relations between spatial objects in two-dimensional space within the dimensionally extended 9-intersection model. Trans GIS 22(2):514\u2013541","journal-title":"Trans GIS"},{"issue":"4","key":"333_CR30","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1080\/17538947.2018.1523958","volume":"13","author":"J Shen","year":"2020","unstructured":"Shen J, Zhang L, Chen M (2020) Topological relations between spherical spatial regions with holes. Int J Digit Earth 13(4):429\u2013456","journal-title":"Int J Digit Earth"},{"key":"333_CR31","doi-asserted-by":"crossref","unstructured":"Zlatanova S (2000) On 3D topological relationships. In: Proceedings of the 11th international workshop on database and expert systems applications. London, UK, pp 913\u2013919","DOI":"10.1109\/DEXA.2000.875135"}],"container-title":["Journal of Geographical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10109-020-00333-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10109-020-00333-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10109-020-00333-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T00:04:40Z","timestamp":1626739480000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10109-020-00333-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,20]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["333"],"URL":"https:\/\/doi.org\/10.1007\/s10109-020-00333-3","relation":{},"ISSN":["1435-5930","1435-5949"],"issn-type":[{"type":"print","value":"1435-5930"},{"type":"electronic","value":"1435-5949"}],"subject":[],"published":{"date-parts":[[2020,7,20]]},"assertion":[{"value":"11 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}