{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:11:33Z","timestamp":1760202693377,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,11,4]],"date-time":"2014-11-04T00:00:00Z","timestamp":1415059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE-0504944, IIS-1016740"],"award-info":[{"award-number":["DGE-0504944, IIS-1016740"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Michael J. Eckardt Dissertation Fellowship"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,11,4]]},"DOI":"10.1145\/2694859.2694864","type":"proceedings-article","created":{"date-parts":[[2015,4,1]],"date-time":"2015-04-01T14:58:52Z","timestamp":1427900332000},"page":"1-5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Partitions to improve spatial reasoning"],"prefix":"10.1145","author":[{"given":"Matthew P.","family":"Dube","sequence":"first","affiliation":[{"name":"University of Maine, Orono, ME"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max J.","family":"Egenhofer","sequence":"additional","affiliation":[{"name":"University of Maine, Orono, ME"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Franzosa","author":"Adams C.","year":"2008","unstructured":"Adams , C. , Franzosa , R. : Introduction to Topology. Pearson Prentice Hall ( 2008 ) Adams, C., Franzosa, R.: Introduction to Topology. Pearson Prentice Hall (2008)"},{"issue":"1","key":"e_1_3_2_1_2_1","first-page":"122","volume":"22","author":"Barrett J.","year":"2013","unstructured":"Barrett , J. : Identifying Viable Symbols within 3 D Qualitative Direction Patterns . A Journal of Explorations 22 ( 1 ), 122 -- 136 ( 2013 ) Barrett, J.: Identifying Viable Symbols within 3D Qualitative Direction Patterns. A Journal of Explorations 22(1), 122--136 (2013)","journal-title":"Explorations"},{"key":"e_1_3_2_1_3_1","first-page":"344","volume":"6","author":"Baruah R.","year":"2014","unstructured":"Baruah , R. , Hazarika , S. : Qualitative Directions in Egocentric and Allocentric Spatial Reference Frames. International Journal of Computer Information Systems and Industrial Management Applications 6 , 344 -- 354 ( 2014 ) Baruah, R., Hazarika, S.: Qualitative Directions in Egocentric and Allocentric Spatial Reference Frames. International Journal of Computer Information Systems and Industrial Management Applications 6, 344--354 (2014)","journal-title":"Industrial Management Applications"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(94)90007-8"},{"key":"e_1_3_2_1_5_1","first-page":"86","volume":"7","author":"Dube M.","year":"2012","unstructured":"Dube , M. , Egenhofer , M. : An Ordering of Convex Topological Relations. Geographic Information Science. Springer Berlin Heidelberg , 7 2-- 86 ( 2012 ) Dube, M., Egenhofer, M.: An Ordering of Convex Topological Relations. Geographic Information Science. Springer Berlin Heidelberg, 72--86 (2012)","journal-title":"Convex Topological Relations. Geographic Information Science. Springer Berlin Heidelberg"},{"volume-title":"M.: Infusing Direction Relations with Topology. Conference on Spatial Information Theory Poster Symposium (2013)","author":"Dube M.","key":"e_1_3_2_1_6_1","unstructured":"Dube , M. , Egenhofer , M.: Infusing Direction Relations with Topology. Conference on Spatial Information Theory Poster Symposium (2013) Dube, M., Egenhofer, M.: Infusing Direction Relations with Topology. Conference on Spatial Information Theory Poster Symposium (2013)"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666380"},{"key":"e_1_3_2_1_8_1","volume-title":"Egenhofer","author":"Dube M.","year":"2014","unstructured":"Dube , M. , Egenhofer , M. : Topological Relations on the Digital Sphere. School of Computing and Information Science. University of Maine , Orono, ME ( 2014 ) Dube, M., Egenhofer, M.: Topological Relations on the Digital Sphere. School of Computing and Information Science. University of Maine, Orono, ME (2014)"},{"issue":"2","key":"e_1_3_2_1_9_1","first-page":"133","volume":"5","author":"Egenhofer M.","year":"1994","unstructured":"Egenhofer , M. : Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5 ( 2 ), 133 -- 149 ( 1994 ) Egenhofer, M.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5(2), 133--149 (1994)","journal-title":"Computing"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799108927841"},{"key":"e_1_3_2_1_11_1","volume-title":"Herring","author":"Egenhofer M.","year":"1991","unstructured":"Egenhofer , M. , Herring , J. : Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, Department of Surveying Engineering, University of Maine , Orono, ME ( 1991 ) Egenhofer, M., Herring, J.: Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, Department of Surveying Engineering, University of Maine, Orono, ME (1991)"},{"key":"e_1_3_2_1_12_1","volume-title":"Mark","author":"Egenhofer M.","year":"1995","unstructured":"Egenhofer , M. , Mark , D. : Naive Geography. Conference on Spatial Information Theory. Springer Berlin Heidelberg , 1--15 ( 1995 ) Egenhofer, M., Mark, D.: Naive Geography. Conference on Spatial Information Theory. Springer Berlin Heidelberg, 1--15 (1995)"},{"key":"e_1_3_2_1_13_1","volume-title":"Sharma","author":"Egenhofer M.","year":"1993","unstructured":"Egenhofer , M. , Sharma , J. : Topological Relations Between Regions in R2 and Z2. Advances in Spatial Databases. Springer Berlin Heidelberg ( 1993 ) Egenhofer, M., Sharma, J.: Topological Relations Between Regions in R2 and Z2. Advances in Spatial Databases. Springer Berlin Heidelberg (1993)"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799608902079"},{"key":"e_1_3_2_1_15_1","volume-title":"Similarity Assessment for Cardinal Directions between Extended Spatial Objects. Dissertation","author":"Goyal R.","year":"2000","unstructured":"Goyal , R. : Similarity Assessment for Cardinal Directions between Extended Spatial Objects. Dissertation . The University of Maine ( 2000 ) Goyal, R.: Similarity Assessment for Cardinal Directions between Extended Spatial Objects. Dissertation. The University of Maine (2000)"},{"key":"e_1_3_2_1_16_1","first-page":"55","volume":"3","author":"Goyal R.","year":"2001","unstructured":"Goyal , R. , Egenhofer , M. : Similarity of Cardinal Directions. Advances in Spatial and Temporal Databases. Springer Berlin Heidelberg , 3 6-- 55 ( 2001 ) Goyal, R., Egenhofer, M.: Similarity of Cardinal Directions. Advances in Spatial and Temporal Databases. Springer Berlin Heidelberg, 36--55 (2001)","journal-title":"Temporal Databases. Springer Berlin Heidelberg"},{"key":"e_1_3_2_1_17_1","first-page":"215","volume":"19","author":"Klippel A.","year":"2013","unstructured":"Klippel , A. , Li , R. , Yang , J. , Hardisty , F. , Xu , S. : The Egenhofer --Cohn Hypothesis or, Topological Relativity ?. Cognitive and Linguistic Aspects of Geographic Space. Springer Berlin Heidelberg , 19 5-- 215 ( 2013 ) Klippel, A., Li, R., Yang, J., Hardisty, F., Xu, S.: The Egenhofer--Cohn Hypothesis or, Topological Relativity?. Cognitive and Linguistic Aspects of Geographic Space. Springer Berlin Heidelberg, 195--215 (2013)","journal-title":"Geographic Space. Springer Berlin Heidelberg"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/205261"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog0202_3"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87473-7_12"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0140525X00029927"},{"volume-title":"Proceedings of 20th ISPRS Congress, Istanbul (2004)","author":"Miao","key":"e_1_3_2_1_22_1","unstructured":"Miao -le, H., Xuesheng , Z. , Jun , C. : The Basic Topology Model of Spherical Surface Digital Space . Proceedings of 20th ISPRS Congress, Istanbul (2004) Miao-le, H., Xuesheng, Z., Jun, C.: The Basic Topology Model of Spherical Surface Digital Space. Proceedings of 20th ISPRS Congress, Istanbul (2004)"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/136588197242428"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(87)90018-5"},{"key":"e_1_3_2_1_25_1","first-page":"165","volume-title":"A.: A Spatial Logic Based on Regions and Connection. In: 3rd International Conference on Knowledge Representation and Reasoning","author":"Randell D.","year":"1992","unstructured":"Randell , D. , Cui , Z. , Cohn , A.: A Spatial Logic Based on Regions and Connection. In: 3rd International Conference on Knowledge Representation and Reasoning , pp. 165 -- 176 ( 1992 ) Randell, D., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: 3rd International Conference on Knowledge Representation and Reasoning, pp. 165--176 (1992)"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog2705_4"},{"key":"e_1_3_2_1_27_1","first-page":"225","volume-title":"Visual Perception","author":"Rubin E.","year":"2001","unstructured":"Rubin , E. : Figure and Ground . In Yantis, S.(Ed.), Visual Perception , Philadelphia, Psychology Press , pp. 225 -- 229 ( 2001 ). Rubin, E.: Figure and Ground. In Yantis, S.(Ed.), Visual Perception, Philadelphia, Psychology Press, pp. 225--229 (2001)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132865"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017948522031"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Weist R. Atanassova M. Wysocka H. Pawlak A. Spatial and Temporal Systems in Child Language and Thought: A Cross-Linguistic Study. First language 19(57) 267--308 (1999)  Weist R. Atanassova M. Wysocka H. Pawlak A. Spatial and Temporal Systems in Child Language and Thought: A Cross-Linguistic Study. First language 19(57) 267--308 (1999)","DOI":"10.1177\/014272379901905701"},{"key":"e_1_3_2_1_31_1","volume-title":"Topological Relations between Discrete Regions. Advances in Spatial Databases","author":"Winter S.","year":"1995","unstructured":"Winter , S. Topological Relations between Discrete Regions. Advances in Spatial Databases . Springer Berlin Heidelberg , 310--327 ( 1995 Winter, S. Topological Relations between Discrete Regions. Advances in Spatial Databases. Springer Berlin Heidelberg, 310--327 (1995"}],"event":{"name":"SIGSPATIAL '14: 22nd SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Dallas\/Fort Worth Texas","acronym":"SIGSPATIAL '14"},"container-title":["Proceedings of the 1st ACM SIGSPATIAL PhD Workshop"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2694859.2694864","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2694859.2694864","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:20Z","timestamp":1750227140000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2694859.2694864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,4]]},"references-count":31,"alternative-id":["10.1145\/2694859.2694864","10.1145\/2694859"],"URL":"https:\/\/doi.org\/10.1145\/2694859.2694864","relation":{},"subject":[],"published":{"date-parts":[[2014,11,4]]},"assertion":[{"value":"2014-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}