{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:31Z","timestamp":1750307551178,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,4]],"date-time":"2009-11-04T00:00:00Z","timestamp":1257292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000082","name":"Division of Graduate Education","doi-asserted-by":"publisher","award":["DGE-0504494"],"award-info":[{"award-number":["DGE-0504494"]}],"id":[{"id":"10.13039\/100000082","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000266","name":"National Geospatial-Intelligence Agency","doi-asserted-by":"publisher","award":["NMA201-01-1-2003"],"award-info":[{"award-number":["NMA201-01-1-2003"]}],"id":[{"id":"10.13039\/100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,11,4]]},"DOI":"10.1145\/1653771.1653796","type":"proceedings-article","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T13:30:15Z","timestamp":1258464615000},"page":"158-167","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Topological relations from metric refinements"],"prefix":"10.1145","author":[{"given":"Max J.","family":"Egenhofer","sequence":"first","affiliation":[{"name":"University of Maine, Orono, ME"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew P.","family":"Dube","sequence":"additional","affiliation":[{"name":"University of Maine, Orono, ME"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.667085"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009712514511"},{"issue":"3","key":"e_1_3_2_1_4_1","first-page":"261","article-title":"A Model for Detailed Binary Topological Relationships","volume":"47","author":"Egenhofer M.","year":"1993","unstructured":"M. Egenhofer , 1993 , A Model for Detailed Binary Topological Relationships , Geomatica 47 ( 3&4 ): 261 -- 273 . M. Egenhofer, 1993, A Model for Detailed Binary Topological Relationships, Geomatica 47(3&4): 261--273.","journal-title":"Geomatica"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1997.0054"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"M.\n      Egenhofer\n     and \n      K.\n      Al-Taha 1992 Reasoning about Gradual Changes of Topological Relationships in: A. Frank I. Campari and U. Formentini (eds.) Theory and Methods of Spatio-Temporal Reasoning in Geographic Space Pisa Italy Lecture Notes in Computer Science Vol. \n  639 Springer-Verlag pp. \n  196\n  --\n  219\n  .   M. Egenhofer and K. Al-Taha 1992 Reasoning about Gradual Changes of Topological Relationships in: A. Frank I. Campari and U. Formentini (eds.) Theory and Methods of Spatio-Temporal Reasoning in Geographic Space Pisa Italy Lecture Notes in Computer Science Vol. 639 Springer-Verlag pp. 196--219.","DOI":"10.1007\/3-540-55966-3_12"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799108927841"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799508902030"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"M. Egenhofer and J. Herring 1991 Categorizing Binary Topological Relationships Between Regions Lines and Points in Geographic Databases Department of Surveying Engineering University of Maine Orono ME.  M. Egenhofer and J. Herring 1991 Categorizing Binary Topological Relationships Between Regions Lines and Points in Geographic Databases Department of Surveying Engineering University of Maine Orono ME.","DOI":"10.1007\/3-540-54414-3_36"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"M.\n      Egenhofer\n     and \n      D.\n      Mark 1995 Naive Geography in: A. Frank and W. Kuhn (eds.) COSIT '95 Semmering Austria Lecture Notes in Computer Science Vol. \n  988 Springer-Verlag pp. \n  1\n  --\n  15\n  .  M. Egenhofer and D. Mark 1995 Naive Geography in: A. Frank and W. Kuhn (eds.) COSIT '95 Semmering Austria Lecture Notes in Computer Science Vol. 988 Springer-Verlag pp. 1--15.","DOI":"10.1007\/3-540-60392-1_1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/291128.291129"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/1045-926X(92)90007-9"},{"key":"e_1_3_2_1_13_1","first-page":"190","volume-title":"Zurich","author":"Franklin W. R.","year":"1984","unstructured":"W. R. Franklin , 1984 , Cartographic errors symptomatic of underlying algebra problems, in: K. Brassel, D. Marble, D. Peuquet, and H. Kishimoto (eds.) International Symposium on Spatial Data Handling , Zurich , Switzerland , pp. 190 -- 208 . W. R. Franklin, 1984, Cartographic errors symptomatic of underlying algebra problems, in: K. Brassel, D. Marble, D. Peuquet, and H. Kishimoto (eds.) International Symposium on Spatial Data Handling, Zurich, Switzerland, pp. 190--208."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90090-K"},{"key":"e_1_3_2_1_15_1","series-title":"Lecture Notes in Computer Science","first-page":"31","volume-title":"A. Frank and W. Kuhn (eds.) COSIT '95, Semmering, Austria","author":"Gahegan M.","unstructured":"M. Gahegan , 1995 , Proximity Operators for Qualitative Spatial Reasoning , in: A. Frank and W. Kuhn (eds.) COSIT '95, Semmering, Austria , Lecture Notes in Computer Science , Vol. 988 , Springer-Verlag , pp. 31 -- 44 . M. Gahegan, 1995, Proximity Operators for Qualitative Spatial Reasoning, in: A. Frank and W. Kuhn (eds.) COSIT '95, Semmering, Austria, Lecture Notes in Computer Science, Vol. 988, Springer-Verlag, pp. 31--44."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00193-5"},{"key":"e_1_3_2_1_17_1","first-page":"242","volume-title":"D. Mitchie (ed.) Expert Systems in the Micro-Electronic Age","author":"Hayes P.","unstructured":"P. Hayes , 1979 , The Naive Physics Manifesto , In D. Mitchie (ed.) Expert Systems in the Micro-Electronic Age . Edinburgh University Press , pp. 242 -- 270 . P. Hayes, 1979, The Naive Physics Manifesto, In D. Mitchie (ed.) Expert Systems in the Micro-Electronic Age. Edinburgh University Press, pp. 242--270."},{"key":"e_1_3_2_1_18_1","series-title":"Lecture Notes in Computer Science","volume-title":"Qualitative Representation of Spatial Knowledge","author":"Hern\u00e1ndez D.","unstructured":"D. Hern\u00e1ndez , Qualitative Representation of Spatial Knowledge , Lecture Notes in Computer Science Vol. 804 , Springer . D. Hern\u00e1ndez, Qualitative Representation of Spatial Knowledge, Lecture Notes in Computer Science Vol. 804, Springer."},{"key":"e_1_3_2_1_19_1","series-title":"Lecture Notes in Computer Science","first-page":"45","volume-title":"A. Frank and W. Kuhn (eds.) COSIT '95, Semmering, Austria","author":"Hern\u00e1ndez D.","unstructured":"D. Hern\u00e1ndez , E. Clementini , and P. Di Felice , 1995, Qualitative Distances , in: A. Frank and W. Kuhn (eds.) COSIT '95, Semmering, Austria , Lecture Notes in Computer Science , Vol. 988 , Springer-Verlag , pp. 45 -- 57 . D. Hern\u00e1ndez, E. Clementini, and P. Di Felice, 1995, Qualitative Distances, in: A. Frank and W. Kuhn (eds.) COSIT '95, Semmering, Austria, Lecture Notes in Computer Science, Vol. 988, Springer-Verlag, pp. 45--57."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810600852164"},{"key":"e_1_3_2_1_21_1","first-page":"165","volume-title":"Third International Conference on Knowledge Representation and Reasoning","author":"Randell D.","unstructured":"D. Randell , Z. Cui , and A. Cohn , 1992, A Spatial Logic Based on Regions and Connection , in: Third International Conference on Knowledge Representation and Reasoning , pp. 165 -- 176 . D. Randell, Z. Cui, and A. Cohn, 1992, A Spatial Logic Based on Regions and Connection, in: Third International Conference on Knowledge Representation and Reasoning, pp. 165--176."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0098-3004(90)90008-H"},{"issue":"3","key":"e_1_3_2_1_23_1","first-page":"215","article-title":"Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms","volume":"12","author":"Shariff R.","year":"1998","unstructured":"R. Shariff , M. Egenhofer , and D. Mark , 1998 , Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms , International Journal of Geographical Information Systems 12 ( 3 ): 215 -- 246 . R. Shariff, M. Egenhofer, and D. Mark, 1998, Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms, International Journal of Geographical Information Systems 12(3): 215--246.","journal-title":"International Journal of Geographical Information Systems"},{"key":"e_1_3_2_1_24_1","first-page":"435","volume-title":"Integrated Topological and Directional Reasoning in Geographic Information Systems in: M","author":"Sharma J.","unstructured":"J. Sharma , 1999 , Integrated Topological and Directional Reasoning in Geographic Information Systems in: M . Craglia and H. Onsrud (eds.) Geographic Information Research : Trans-Atlantic Perspectives, Taylor&Francis, London , pp. 435 -- 448 . J. Sharma, 1999, Integrated Topological and Directional Reasoning in Geographic Information Systems in: M. Craglia and H. Onsrud (eds.) Geographic Information Research: Trans-Atlantic Perspectives, Taylor&Francis, London, pp. 435--448."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810110061162"}],"event":{"name":"GIS '09: 17th SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle Washington","acronym":"GIS '09"},"container-title":["Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1653771.1653796","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1653771.1653796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:37Z","timestamp":1750249417000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1653771.1653796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,4]]},"references-count":24,"alternative-id":["10.1145\/1653771.1653796","10.1145\/1653771"],"URL":"https:\/\/doi.org\/10.1145\/1653771.1653796","relation":{},"subject":[],"published":{"date-parts":[[2009,11,4]]},"assertion":[{"value":"2009-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}