{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T00:58:17Z","timestamp":1770512297461,"version":"3.49.0"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319233734","type":"print"},{"value":"9783319233741","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23374-1_15","type":"book-chapter","created":{"date-parts":[[2015,9,29]],"date-time":"2015-09-29T13:15:10Z","timestamp":1443532510000},"page":"309-330","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Swiss Canton Regions: A Model for Complex Objects in Geographic Partitions"],"prefix":"10.1007","author":[{"given":"Matthew P.","family":"Dube","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max J.","family":"Egenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua A.","family":"Lewis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shirly","family":"Stephen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark A.","family":"Plummer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,15]]},"reference":[{"key":"15_CR1","volume-title":"Introduction to Topology: Pure and Applied","author":"CC Adams","year":"2008","unstructured":"Adams, C.C., Franzosa, R.D.: Introduction to Topology: Pure and Applied. Pearson Prentice Hall, Upper Saddle River (2008)"},{"key":"15_CR2","volume-title":"The Risorgimento and the Unification of Italy","author":"DED Beales","year":"2002","unstructured":"Beales, D.E.D., Biagini, E.F.: The Risorgimento and the Unification of Italy. Pearson Education, Harlow (2002)"},{"issue":"6","key":"15_CR3","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1016\/0097-8493(94)90007-8","volume":"18","author":"E Clementini","year":"1994","unstructured":"Clementini, E., Sharma, J., Egenhofer, M.J.: Modelling topological spatial relations: strategies for query processing. Comput. Graph. 18(6), 815\u2013822 (1994)","journal-title":"Comput. Graph."},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1016\/S1574-6526(07)03013-1","volume-title":"Handbook of Knowledge Representation","author":"AG Cohn","year":"2008","unstructured":"Cohn, A.G., Renz, J.: Qualitative spatial representation and reasoning. In: van Hermelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 551\u2013596. Elsevier, Amsterdam (2008)"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1023\/A:1024895012224","volume":"32","author":"AG Cohn","year":"2003","unstructured":"Cohn, A.G., Varzi, A.: Mereotopological connection. J. Philos. Logic 32, 357\u2013390 (2003)","journal-title":"J. Philos. Logic"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Dube, M.P., Barrett, J.V., Egenhofer, M.J.: From metric to topology: determining relations in discrete space. In: Fabrikant, S.I., et al. (eds.) COSIT 2015. LNCS. vol. 9368, pp. xx--yy. Springer, Heidelberg (2015)","DOI":"10.1007\/978-3-319-23374-1_8"},{"key":"15_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/978-3-642-33024-7_6","volume-title":"Geographic Information Science","author":"MP Dube","year":"2012","unstructured":"Dube, M.P., Egenhofer, M.J.: An Ordering of Convex Topological Relations. In: Xiao, N., Kwan, M.-P., Goodchild, M.F., Shekhar, S. (eds.) GIScience 2012. LNCS, vol. 7478, pp. 72\u201386. Springer, Heidelberg (2012)"},{"key":"15_CR8","first-page":"233","volume-title":"ACM SIGSPATIAL 2014","author":"MP Dube","year":"2014","unstructured":"Dube, M.P., Egenhofer, M.J.: Surrounds in Partitions. In: Huang, Y., Schneider, M., Gertz, M., Krumm, J., Sankaranarayanan, J. (eds.) ACM SIGSPATIAL 2014, pp. 233\u2013242. ACM Press, New York (2014)"},{"key":"15_CR9","volume-title":"KR 2014","author":"M Duckham","year":"2014","unstructured":"Duckham, M., Li, S., Liu, W., Long, Z.: On redundant topological constraints. In: Baral, C., De Giacomo, G., Eiter, T. (eds.) KR 2014. AAAI Press, Menlo Park (2014)"},{"key":"15_CR10","first-page":"646","volume":"7","author":"J Edmonds","year":"1960","unstructured":"Edmonds, J.: A combinatorial representation of polyhedral surfaces. Not. Am. Math. Soc. 7, 646 (1960)","journal-title":"Not. Am. Math. Soc."},{"key":"15_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/978-3-642-04947-7_37","volume-title":"Advances in Conceptual Modeling - Challenging Perspectives","author":"MJ Egenhofer","year":"2009","unstructured":"Egenhofer, M.J.: A reference system for topological relations between compound spatial objects. In: Heuser, C.A., Pernul, G. (eds.) ER 2009. LNCS, vol. 5833, pp. 307\u2013316. Springer, Heidelberg (2009)"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/11496168_2","volume-title":"Journal on Data Semantics III","author":"M Egenhofer","year":"2005","unstructured":"Egenhofer, M.: Spherical topological relations. In: Spaccapietra, S., Zim\u00e1nyi, E. (eds.) Journal on Data Semantics III. LNCS, vol. 3534, pp. 25\u201349. Springer, Heidelberg (2005)"},{"key":"15_CR13","first-page":"158","volume-title":"ACM SIGSPATIAL 2009","author":"MJ Egenhofer","year":"2009","unstructured":"Egenhofer, M.J., Dube, M.P.: Topological relations from metric refinements. In: Agrawal, D., Arefw, W., Lu, C., Mokbel, M., Scheurmann, P., Shahabi, C., Wolfson, O. (eds.) ACM SIGSPATIAL 2009, pp. 158\u2013167. ACM Press, New York (2009)"},{"issue":"2","key":"15_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1080\/02693799508902030","volume":"9","author":"MJ Egenhofer","year":"1995","unstructured":"Egenhofer, M.J., Franzosa, R.D.: On the equivalence of topological relations. Int. J. Geogr. Inf. Syst. 9(2), 133\u2013152 (1995)","journal-title":"Int. J. Geogr. Inf. Syst."},{"issue":"2","key":"15_CR15","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"MJ Egenhofer","year":"1991","unstructured":"Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. Int. J. Geogr. Inf. Syst. 5(2), 161\u2013174 (1991)","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"15_CR16","unstructured":"Egenhofer, M.J., Herring, J.R.: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Technical report, Department of Surveying Engineering, University of Maine (1990)"},{"key":"15_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-540-74788-8_19","volume-title":"Spatial Information Theory","author":"M Egenhofer","year":"2007","unstructured":"Egenhofer, M., Vasardani, M.: Spatial reasoning with a hole. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) COSIT 2007. LNCS, vol. 4736, pp. 303\u2013320. Springer, Heidelberg (2007)"},{"issue":"4","key":"15_CR18","first-page":"31","volume":"7","author":"HE Glass","year":"1977","unstructured":"Glass, H.E.: Ethnic diversity, elite accommodation and federalism in Switzerland. Publius 7(4), 31\u201348 (1977)","journal-title":"Publius"},{"key":"15_CR19","volume-title":"From Perception to Meaning: Image Schemas in Cognitive linguistics","year":"2005","unstructured":"Hampe, B., Grady, J.E. (eds.): From Perception to Meaning: Image Schemas in Cognitive linguistics, vol. 29. Walter de Gruyter, Berlin (2005)"},{"key":"15_CR20","first-page":"3","volume-title":"SIGSPATIAL 2012","author":"Y Hu","year":"2013","unstructured":"Hu, Y., Ravada, S., Anderson, R., Bamba, B.: Supporting Topological Relationship Queries for Complex Regions in Oracle Spatial. In: Cruz, I.F., Knoblock, C.A., Kr\u00f6ger, P., Krumm, J., Tanin, E., Widmayer, P. (eds.) SIGSPATIAL 2012, pp. 3\u201312. ACM Press, New York (2013)"},{"issue":"6","key":"15_CR21","doi-asserted-by":"publisher","first-page":"1310","DOI":"10.1080\/00045608.2012.702481","volume":"102","author":"A Klippel","year":"2012","unstructured":"Klippel, A.: Spatial information theory meets spatial thinking: is topology the Rosetta Stone of spatio-temporal cognition? Ann. Assoc. Am. Geogr. 102(6), 1310\u20131328 (2012)","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"15_CR22","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-34359-9_11","volume-title":"Cognitive and Linguistic Aspects of Geographic Space","author":"A Klippel","year":"2013","unstructured":"Klippel, A., Li, R., Yang, J., Hardisty, F., Xu, S.: The Egenhofer-Cohn\u2013Hypothesis or, topological relativity? In: Mark, D.M., Frank, A.U., Raubal, M. (eds.) Cognitive and Linguistic Aspects of Geographic Space, pp. 195\u2013215. Springer, Heidelberg (2013)"},{"key":"15_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-540-87473-7_12","volume-title":"Geographic Information Science","author":"Y Kurata","year":"2008","unstructured":"Kurata, Y.: The 9+-intersection: a universal framework for modeling topological relations. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266, pp. 181\u2013198. Springer, Heidelberg (2008)"},{"key":"15_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/978-3-319-01790-7_27","volume-title":"Spatial Information Theory","author":"JA Lewis","year":"2013","unstructured":"Lewis, J.A., Dube, M.P., Egenhofer, M.J.: The topology of spatial scenes in \u211d2. In: Tenbrink, T., Stell, J., Galton, A., Wood, Z. (eds.) COSIT 2013. LNCS, vol. 8116, pp. 495\u2013515. Springer, Heidelberg (2013)"},{"key":"15_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/978-3-319-11593-1_22","volume-title":"Geographic Information Science","author":"JA Lewis","year":"2014","unstructured":"Lewis, J.A., Egenhofer, M.J.: Oriented regions for linearly conceptualized features. In: Duckham, M., Pebesma, E., Stewart, K., Frank, A.U. (eds.) GIScience 2014. LNCS, vol. 8728, pp. 333\u2013348. Springer, Heidelberg (2014)"},{"issue":"6","key":"15_CR26","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1080\/13658810600661383","volume":"20","author":"S Li","year":"2006","unstructured":"Li, S.: A complete classification of topological relations using the 9-intersection method. Int. J. Geogr. Inf. Sci. 20(6), 589\u2013610 (2006)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"2","key":"15_CR27","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.jlap.2005.04.003","volume":"66","author":"S Li","year":"2006","unstructured":"Li, S., Li, Y.: On the complemented disk algebra. The J. Logic Algebraic Program. 66(2), 195\u2013211 (2006)","journal-title":"The J. Logic Algebraic Program."},{"issue":"1","key":"15_CR28","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.ic.2005.07.003","volume":"204","author":"R Milner","year":"2006","unstructured":"Milner, R.: pure bigraphs: structure and dynamics. Inf. Comput. 204(1), 60\u2013122 (2006)","journal-title":"Inf. Comput."},{"key":"15_CR29","unstructured":"Open GIS Consortium, Inc.: OpenGIS\u00ae Simple Feature Specification for SQL. OpenGIS Project Document 99\u2013049 (1999)"},{"issue":"3","key":"15_CR30","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1080\/14650040903081297","volume":"14","author":"N Parker","year":"2009","unstructured":"Parker, N., Vaughan-Williams, N.: Lines in the sand? Towards an agenda for critical border studies. Geopolitics 14(3), 582\u2013587 (2009)","journal-title":"Geopolitics"},{"key":"15_CR31","first-page":"165","volume-title":"KR 92","author":"DA Randell","year":"1992","unstructured":"Randell, D.A., Cui, Z., Cohn, A.G.: A Spatial logic based on regions and connection. In: Nebel, B., Rich, C., Swartout, W.R. (eds.) KR 92, pp. 165\u2013176. Morgan Kaufmann, San Francisco (1992)"},{"key":"15_CR32","series-title":"LNCS","first-page":"362","volume-title":"SSTD 2003","author":"MA Rodr\u00edguez","year":"2003","unstructured":"Rodr\u00edguez, M.A., Egenhofer, M.J., Blaser, A.D.: Query pre-processing of topological constraints: comparing a composition-based with neighborhood-based approach. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J.F., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 275, pp. 362\u2013379. Springer, Heidelberg (2003)"},{"issue":"2","key":"15_CR33","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1130\/0091-7613(1989)017<0103:EFESBA>2.3.CO;2","volume":"17","author":"RT Saucier","year":"1989","unstructured":"Saucier, R.T.: Evidence for episodic sand-blow activity during the 1811\u20131812 New Madrid (Missouri) earthquake series. Geology 17(2), 103\u2013106 (1989)","journal-title":"Geology"},{"issue":"1","key":"15_CR34","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1132863.1132865","volume":"31","author":"M Schneider","year":"2006","unstructured":"Schneider, M., Behr, T.: Topological relationships between complex spatial objects. ACM Trans. Database Syst. 31(1), 39\u201381 (2006)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"15_CR35","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1017948522031","volume":"20","author":"B Smith","year":"2001","unstructured":"Smith, B.: Fiat Objects. Topoi 20(2), 131\u2013148 (2001)","journal-title":"Topoi"},{"key":"15_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/978-3-642-23196-4_7","volume-title":"Spatial Information Theory","author":"M Sridhar","year":"2011","unstructured":"Sridhar, M., Cohn, A.G., Hogg, D.C.: From video to RCC8: exploiting a distance based semantics to stabilise the interpretation of mereotopological relations. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds.) COSIT 2011. LNCS, vol. 6899, pp. 110\u2013125. Springer, Heidelberg (2011)"},{"key":"15_CR37","first-page":"309","volume-title":"New Directions in the Theory of Graphs","author":"WT Tutte","year":"1973","unstructured":"Tutte, W.T.: What is a map? In: Harary, F. (ed.) New Directions in the Theory of Graphs, pp. 309\u2013325. Academic Press, New York (1973)"},{"key":"15_CR38","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511486517","volume-title":"The Semantics of English Prepositions","author":"A Tyler","year":"2003","unstructured":"Tyler, A., Evans, V.: The Semantics of English Prepositions. CUP, Cambridge (2003)"},{"key":"15_CR39","first-page":"326","volume-title":"AI*IA 93","author":"AC Varzi","year":"1993","unstructured":"Varzi, A.C.: Spatial reasoning in a holey world. In: Torasso, P. (ed.) AI*IA 93, pp. 326\u2013336. Springer, Heidelberg (1993)"},{"key":"15_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-642-03832-7_10","volume-title":"Spatial Information Theory","author":"M Vasardani","year":"2009","unstructured":"Vasardani, M., Egenhofer, M.J.: Comparing Relations with a Multi-holed Region. In: Hornsby, K.S., Claramunt, C., Denis, M., Ligozat, G. (eds.) COSIT 2009. LNCS, vol. 5756, pp. 159\u2013176. Springer, Heidelberg (2009)"},{"key":"15_CR41","unstructured":"Whyte, B.R.: En Territoire Belge et \u00e0 Quarante Centim\u00e8tres de la Fronti\u00e8re: An Historical and Documentary Study of the Belgian and Dutch Enclaves of Baarle-Hertog and Baarle-Nassau. University of Melbourne (2004)"},{"key":"15_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/978-3-642-33024-7_22","volume-title":"Geographic Information Science","author":"M Worboys","year":"2012","unstructured":"Worboys, M.: The maptree: a fine-grained formal representation of space. In: Xiao, N., Kwan, M.-P., Goodchild, M.F., Shekhar, S. (eds.) GIScience 2012. LNCS, vol. 7478, pp. 298\u2013310. Springer, Heidelberg (2012)"},{"key":"15_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/978-3-319-01790-7_5","volume-title":"Spatial Information Theory","author":"M Worboys","year":"2013","unstructured":"Worboys, M.: Using maptrees to characterize topological change. In: Tenbrink, T., Stell, J., Galton, A., Wood, Z. (eds.) COSIT 2013. LNCS, vol. 8116, pp. 74\u201390. Springer, Heidelberg (2013)"},{"key":"15_CR44","doi-asserted-by":"crossref","unstructured":"Worboys, M.F., Bofakos, P.: A canonical model for a class of areal spatial objects. In: Abel, D.J., Ooi, B.C., (eds.) SSD 1993. LNCS, vol. 692, pp. 36\u201352. Springer, Heidelberg (1993)","DOI":"10.1007\/3-540-56869-7_3"},{"issue":"10","key":"15_CR45","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1080\/13658810600852180","volume":"20","author":"MF Worboys","year":"2006","unstructured":"Worboys, M.F., Duckham, M.: Monitoring qualitative spatial change for geosensor networks. Int. J. Geogr. Inf. Sci. 20(10), 1087\u20131108 (2006)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"15_CR46","first-page":"318","volume-title":"The Oxford Handbook of Cognitive Linguistics","author":"J Zlatev","year":"2007","unstructured":"Zlatev, J.: Spatial semantics. In: Geeraerts, D., Cuyckens, H. (eds.) The Oxford Handbook of Cognitive Linguistics, pp. 318\u2013350. Oxford University Press Inc., New York (2007)"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23374-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T11:29:18Z","timestamp":1676978958000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23374-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319233734","9783319233741"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23374-1_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"15 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}