{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T13:00:55Z","timestamp":1780664455589,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":34,"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":[{"name":"NSF","award":["DGE-0504494, IIS-1016740"],"award-info":[{"award-number":["DGE-0504494, IIS-1016740"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,11,4]]},"DOI":"10.1145\/2666310.2666380","type":"proceedings-article","created":{"date-parts":[[2015,2,3]],"date-time":"2015-02-03T13:43:11Z","timestamp":1422970991000},"page":"233-242","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Surrounds in partitions"],"prefix":"10.1145","author":[{"given":"Matthew P.","family":"Dube","sequence":"first","affiliation":[{"name":"University of Maine, Orono, ME"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Max J.","family":"Egenhofer","sequence":"additional","affiliation":[{"name":"University of Maine, Orono, ME"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"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)"},{"key":"e_1_3_2_1_2_1","volume-title":"Combinatorial topology","author":"Alexandrov P.","year":"1956","unstructured":"Alexandrov , P. : Combinatorial topology . Vol. 1 . Courier Dover Publications ( 1956 ) Alexandrov, P.: Combinatorial topology. Vol. 1. Courier Dover Publications (1956)"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01790-7_23"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018945131135"},{"key":"e_1_3_2_1_5_1","volume-title":"Varzi","author":"Cassati R.","year":"1994","unstructured":"Cassati R. , Varzi , A. : Holes and Other Superficialities. MIT Press ( 1994 ) Cassati R., Varzi, A.: Holes and Other Superficialities. MIT Press (1994)"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009712514511"},{"issue":"1","key":"e_1_3_2_1_7_1","first-page":"2","volume":"46","author":"Cohn A.","year":"2001","unstructured":"Cohn , A. , Hazarika , S. : Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae 46 ( 1-2 ), 2 -- 32 ( 2001 ) Cohn, A., Hazarika, S.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae 46(1-2), 2--32 (2001)","journal-title":"Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae"},{"key":"e_1_3_2_1_8_1","first-page":"551","volume-title":"Renz","author":"Cohn A.","year":"2008","unstructured":"Cohn , A. , Renz , J. : Qualitative Spatial Representation and Reasoning. In: van Hermelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation , pp. 551 -- 596 ( 2008 ) Cohn, A., Renz, J.: Qualitative Spatial Representation and Reasoning. In: van Hermelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 551--596 (2008)"},{"key":"e_1_3_2_1_9_1","first-page":"206","volume-title":"Containment Relations in Anatomical Ontologies","author":"Donnelly M.","year":"2005","unstructured":"Donnelly , M. : Containment Relations in Anatomical Ontologies , In : Friedman, C., Ash, J., Tarczy-Hornoch, P. (eds.) AMIA 2005 Annual Symposium , pp. 206 -- 210 (2005) Donnelly, M.: Containment Relations in Anatomical Ontologies, In: Friedman, C., Ash, J., Tarczy-Hornoch, P. (eds.) AMIA 2005 Annual Symposium, pp. 206--210 (2005)"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04947-7_37"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1994.1007"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799408901990"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799508902030"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799108927841"},{"key":"e_1_3_2_1_15_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_16_1","first-page":"303","volume-title":"8th International Conference, COSIT 2007","author":"Egenhofer M.","year":"2007","unstructured":"Egenhofer , M. , Vasardani , M. : Spatial Reasoning with a Hole. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) Spatial Information Theory , 8th International Conference, COSIT 2007 , Melbourne, Australia, LNCS 4736 , pp. 303 -- 320 ( 2007 ) Egenhofer, M., Vasardani, M.: Spatial Reasoning with a Hole. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) Spatial Information Theory, 8th International Conference, COSIT 2007, Melbourne, Australia, LNCS 4736, pp. 303--320 (2007)"},{"key":"e_1_3_2_1_17_1","first-page":"389","volume-title":"International Conference COSIT '97","author":"Erwig M.","year":"1997","unstructured":"Erwig , M. , Schneider , M. : Partition and Conquer. In: Hirtle, S., Frank, A. (eds.) Spatial Information Theory: A Theoretical Basis for GIS , International Conference COSIT '97 , Laurel Highlands, PA, LNCS 1329 , pp. 389 -- 407 ( 1997 ) Erwig, M., Schneider, M.: Partition and Conquer. In: Hirtle, S., Frank, A. (eds.) Spatial Information Theory: A Theoretical Basis for GIS, International Conference COSIT '97, Laurel Highlands, PA, LNCS 1329, pp. 389--407 (1997)"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0098-3004(92)90070-8"},{"key":"e_1_3_2_1_19_1","unstructured":"Galton A.: Lines of sight. AI and Cognitive science 94: 103--113 (1994)  Galton A.: Lines of sight. AI and Cognitive science 94: 103--113 (1994)"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12145-009-0027-6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01790-7_22"},{"key":"e_1_3_2_1_22_1","volume-title":"Geometry of Locally Finite Spaces","author":"Kovalevsky V.","year":"2008","unstructured":"Kovalevsky , V. : Geometry of Locally Finite Spaces . Publishing House , Berlin, Germany 12 ( 2008 ) Kovalevsky, V.: Geometry of Locally Finite Spaces. Publishing House, Berlin, Germany 12 (2008)"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87473-7_12"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01790-7_27"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810600661383"},{"key":"e_1_3_2_1_26_1","first-page":"167","volume-title":"10th International Symposium, SSTD 2007","author":"McKenney M.","year":"2007","unstructured":"McKenney , M. , Schneider , M. : Spatial Partition Graphs: A Graph Theoretic Model of Maps. In: Papadias, D., Zhang, D., Kollios, G. (eds.) Advances in Spatial and Temporal Databases , 10th International Symposium, SSTD 2007 , Boston, MA, LNCS 4605 , pp. 167 -- 184 ( 2007 ) McKenney, M., Schneider, M.: Spatial Partition Graphs: A Graph Theoretic Model of Maps. In: Papadias, D., Zhang, D., Kollios, G. (eds.) Advances in Spatial and Temporal Databases, 10th International Symposium, SSTD 2007, Boston, MA, LNCS 4605, pp. 167--184 (2007)"},{"key":"e_1_3_2_1_27_1","volume-title":"Shamos","author":"Preparata F.","year":"1985","unstructured":"Preparata , F. Shamos , M. : Computational Geometry. Springer , New York ( 1985 ) Preparata, F. Shamos, M.: Computational Geometry. Springer, New York (1985)"},{"key":"e_1_3_2_1_28_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_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132865"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017948522031"},{"key":"e_1_3_2_1_31_1","first-page":"159","volume":"5756","author":"Vasardani M.","year":"2009","unstructured":"Vasardani , M. , Egenhofer , M. : Comparing Relations with a Multi-Holed Region. In: Hornsby, K., Claramunt , C , Denis , M. , Ligozat , G. (eds.) Conference on Spatial Information Theory (COSIT'09) , LNCS 5756 , pp. 159 -- 176 ( 2009 ) Vasardani, M., Egenhofer, M.: Comparing Relations with a Multi-Holed Region. In: Hornsby, K., Claramunt, C, Denis, M., Ligozat, G. (eds.) Conference on Spatial Information Theory (COSIT'09), LNCS 5756, pp. 159--176 (2009)","journal-title":"LNCS"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33024-7_22"},{"key":"e_1_3_2_1_33_1","volume-title":"Duckham","author":"Worboys M.","year":"2004","unstructured":"Worboys , M. , Duckham , M. : GIS: a computing perspective. CRC press , 2004 . Worboys, M., Duckham, M.: GIS: a computing perspective. CRC press, 2004."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72584-8_21"}],"event":{"name":"SIGSPATIAL '14: 22nd SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Dallas Texas","acronym":"SIGSPATIAL '14","sponsor":["ESRI","Yandex","Google Inc.","NVIDIA","University of North Texas University of North Texas","Microsoft Microsoft","ORACLE ORACLE","Facebook Facebook","SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2666310.2666380","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2666310.2666380","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:49Z","timestamp":1750227169000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2666310.2666380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,4]]},"references-count":34,"alternative-id":["10.1145\/2666310.2666380","10.1145\/2666310"],"URL":"https:\/\/doi.org\/10.1145\/2666310.2666380","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"}}]}}