{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T13:02:34Z","timestamp":1780664554763,"version":"3.54.1"},"publisher-location":"Cham","reference-count":45,"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_8","type":"book-chapter","created":{"date-parts":[[2015,9,29]],"date-time":"2015-09-29T13:15:10Z","timestamp":1443532510000},"page":"151-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["From Metric to Topology: Determining Relations in Discrete Space"],"prefix":"10.1007","author":[{"given":"Matthew P.","family":"Dube","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jordan V.","family":"Barrett","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Max J.","family":"Egenhofer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,12,15]]},"reference":[{"issue":"1","key":"8_CR1","first-page":"3","volume":"16","author":"RL Ackoff","year":"1989","unstructured":"Ackoff, R.L.: From data to wisdom: presidential address to ISGSR, 1988. J. Appl. Syst. Anal. 16(1), 3\u20139 (1989)","journal-title":"J. Appl. Syst. Anal."},{"key":"8_CR2","volume-title":"Elementary Concepts of Topology","author":"P Alexandroff","year":"1961","unstructured":"Alexandroff, P.: Elementary Concepts of Topology. Dover Publishers Inc., New York (1961)"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/3-540-46621-5_11","volume-title":"Integrated Spatial Databases: Digital Images and GIS","author":"T Bittner","year":"1999","unstructured":"Bittner, T., Winter, S.: On ontology in image analysis. In: Agouris, P., Stefanidis, A. (eds.) ISD 1999. LNCS, vol. 1737, pp. 168\u2013191. Springer, Heidelberg (1999)"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Blaser, A.D., Egenhofer, M.J.: A visual tool for querying geographic databases. In: Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 211\u2013216. ACM (2000)","DOI":"10.1145\/345513.345318"},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1007\/3-540-45424-1_32","volume-title":"Spatial Information Theory. Foundations of Geographic Information Science","author":"G C\u00e2mara","year":"2001","unstructured":"C\u00e2mara, G., Egenhofer, M.J., Fonseca, F., Vieira Monteiro, A.M.: What\u2019s in an image? In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 474\u2013488. Springer, Heidelberg (2001)"},{"issue":"6","key":"8_CR6","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."},{"issue":"6","key":"8_CR7","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1006\/jvlc.1999.0145","volume":"10","author":"E Di Sciascio","year":"1999","unstructured":"Di Sciascio, E., Mongiello, M.: Query by sketch and relevance feedback for content-based image retrieval over the web. J. Vis. Lang. Comput. 10(6), 565\u2013584 (1999)","journal-title":"J. Vis. Lang. Comput."},{"key":"8_CR8","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":"8_CR9","doi-asserted-by":"crossref","unstructured":"Dube, M.P., Egenhofer, M.J.: Surrounds in partitions. In:\u00a0Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems,\u00a0pp. 233\u2013242. ACM (2014)","DOI":"10.1145\/2666310.2666380"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Eckhardt, U., Latecki, L.J.: Topologies for the digital spaces $$ {\\mathbb{Z}}^{2} $$ and $$ {\\mathbb{Z}}^{3} $$. Comput. Vis. Image Underst. 90(3), 295\u2013312 (2003)","DOI":"10.1016\/S1077-3142(03)00062-6"},{"issue":"4","key":"8_CR11","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jvlc.1997.0054","volume":"8","author":"MJ Egenhofer","year":"1997","unstructured":"Egenhofer, M.J.: Query processing in spatial. J. Vis. Lang. Comput. 8(4), 403\u2013424 (1997)","journal-title":"J. Vis. Lang. Comput."},{"key":"8_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":"MJ Egenhofer","year":"2005","unstructured":"Egenhofer, M.J.: 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":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/3-540-55966-3_12","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"MJ Egenhofer","year":"1992","unstructured":"Egenhofer, M.J., Al-Taha, K.K.: Reasoning about gradual changes of topological relationships. In: Frank, A.U., Campari, I., Formentini, U. (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. LNCS, vol. 639, pp. 196\u2013219. Springer, Heidelberg (1992)"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Egenhofer, M.J., Dube, M.P.: Topological relations from metric refinements. In:\u00a0Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems,\u00a0pp. 158\u2013167. ACM (2009)","DOI":"10.1145\/1653771.1653796"},{"issue":"2","key":"8_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.F.: Point-set topological spatial relations. Int. J. Geogr. Inf. Syst. 5(2), 161\u2013174 (1991)","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"8_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":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-60159-7","volume-title":"COSIT 1995","author":"MJ Egenhofer","year":"1995","unstructured":"Egenhofer, M.J., Mark, D.M.: Naive Geography. In: Frank, A., Kuhn, W. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1\u201315. Springer, Heidelberg (1995)"},{"issue":"4","key":"8_CR18","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1145\/291128.291129","volume":"16","author":"MJ Egenhofer","year":"1998","unstructured":"Egenhofer, M.J., Shariff, A.R.: Metric details for natural-language spatial relations. ACM Trans. Inf. Syst. 16(4), 295\u2013321 (1998)","journal-title":"ACM Trans. Inf. Syst."},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Egenhofer, M.J., Sharma, J.: Topological relations between regions in $$ {\\mathbb{R}}^{2} $$ and $$ {\\mathbb{Z}}^{2} $$. In: Abel, D.J., Ooi, B.C. (eds.) SSD 1993. LNCS, vol. 692, pp. 316\u2013336. Springer, Heidelberg (1993)","DOI":"10.1007\/3-540-56869-7_18"},{"key":"8_CR20","unstructured":"Egenhofer, M.J., Sharma, J., Mark, D.M.: A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis. In: McMaster, R.B., Armstrong, M.P. (eds.) Autocarto 11, pp.\u00a01\u201311 (1993)"},{"issue":"1","key":"8_CR21","first-page":"21","volume":"25","author":"N Fallah","year":"2013","unstructured":"Fallah, N., Apostolopoulos, I., Bekris, K., Folmer, E.: Indoor human navigation systems: a survey. Interact. Comput. 25(1), 21\u201333 (2013)","journal-title":"Interact. Comput."},{"issue":"1","key":"8_CR22","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0034-4257(02)00078-0","volume":"83","author":"MA Friedl","year":"2002","unstructured":"Friedl, M.A., McIver, D.K., Hodges, J.C.F., Zhang, X.Y., Muchoney, D., Strahler, A.H., Woodcock, C.E., Gopal, S., Schneider, A., Cooper, A., Baccini, A., Gao, F., Schaaf, C.: Global land cover mapping from MODIS: algorithms and early results. Remote Sens. Environ. 83(1), 287\u2013302 (2002)","journal-title":"Remote Sens. Environ."},{"key":"8_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/3-540-48384-5_17","volume-title":"Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science","author":"A Galton","year":"1999","unstructured":"Galton, A.: The mereotopology of discrete space. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 251\u2013266. Springer, Heidelberg (1999)"},{"issue":"3","key":"8_CR24","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s00426-006-0089-8","volume":"71","author":"NA Giudice","year":"2007","unstructured":"Giudice, N.A., Bakdash, J.Z., Legge, G.E.: Wayfinding with words: spatial learning and navigation using dynamically updated verbal descriptions. Psychol. Res. 71(3), 347\u2013358 (2007)","journal-title":"Psychol. Res."},{"key":"8_CR25","unstructured":"Huo, M.L.: The basic topology model of spherical surface digital space. In: Proceedings of the 20th International Society for Photogrammetry and Remote Sensing Congress, pp. 1\u20136 (2004)"},{"issue":"7","key":"8_CR26","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/MC.1993.274942","volume":"26","author":"A Kaufman","year":"1993","unstructured":"Kaufman, A., Cohen, D., Yagel, R.: Volume graphics. Computer 26(7), 51\u201364 (1993)","journal-title":"Computer"},{"issue":"1","key":"8_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0166-8641(90)90031-V","volume":"36","author":"E Khalimsky","year":"1990","unstructured":"Khalimsky, E., Kopperman, R., Meyer, P.R.: Computer graphics and connected topologies on finite ordered sets. Topology Appl. 36(1), 1\u201317 (1990)","journal-title":"Topology Appl."},{"issue":"6","key":"8_CR28","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":"8_CR29","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 hypothesis or, topological relativity? In: Raubal, M., Mark, D., Frank, A. (eds.) Cognitive and Linguistic Aspects of Geographic Space, pp. 195\u2013215. Springer, Heidelberg (2013)"},{"key":"8_CR30","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1093\/oso\/9780198537601.003.0011","volume-title":"Topology and Category Theory in Computer Science","author":"TY Kong","year":"1991","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: a comparison of the graph-based and topological approaches. In: Reed, G.M., Roscoe, A.W., Wachter, R.F. (eds.) Topology and Category Theory in Computer Science, pp. 273\u2013289. Oxford University Press, Oxford (1991)"},{"key":"8_CR31","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":"8_CR32","first-page":"62","volume-title":"Workshop on Behaviour and Monitoring Interpretation, Technical report 42, Technologie-Zentrum Informatik","author":"Y Kurata","year":"2007","unstructured":"Kurata, Y., Egenhofer, M.J.: The 9+-intersection for topological relations between a directed line segment and a region. In: Gottfried, B. (ed.) Workshop on Behaviour and Monitoring Interpretation, Technical report 42, Technologie-Zentrum Informatik, pp. 62\u201376. University of Bremen, Germany (2007)"},{"key":"8_CR33","volume-title":"Fabricated: The New World of 3D Printing","author":"H Lipson","year":"2013","unstructured":"Lipson, H., Kurman, M.: Fabricated: The New World of 3D Printing. Wiley, Indianapolis (2013)"},{"key":"8_CR34","first-page":"553","volume-title":"COSIT 1995, LNCS","author":"DM Mark","year":"1995","unstructured":"Mark, D.M., Comas, D., Egenhofer, M.J., Freundschuh, S.M., Gould, M.D., Nunes, J.: Evaluating and refining computational models of spatial relations through cross-linguistic human-subjects testing. In: Frank, A., Kuhn, W. (eds.) COSIT 1995, LNCS, vol. 988, pp. 553\u2013568. Springer, Heidelberg (1995)"},{"key":"8_CR35","doi-asserted-by":"crossref","unstructured":"Mezaris, V., Kompatsiaris, I., Strintzis, M.G.: Region-based retrieval using an object ontology and relevance feedback. Eurosip J. Appl. Sig. Process., 886\u2013901 (2004)","DOI":"10.1155\/S1110865704401188"},{"issue":"1","key":"8_CR36","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1080\/13658810600852164","volume":"21","author":"KA Nedas","year":"2007","unstructured":"Nedas, K.A., Egenhofer, M.J., Wilmsen, D.: Metric details of topological line-line relations. Int. J. Geogr. Inf. Sci. 21(1), 21\u201348 (2007)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"1","key":"8_CR37","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1145\/974121.974146","volume":"33","author":"S Nittel","year":"2004","unstructured":"Nittel, S., Stefanidis, A., Cruz, I., Egenhofer, M., Goldin, D., Howard, A., Labrinidis, A., Madden, S., Voisard, A., Worboys, M.: Report from the first workshop on geo sensor networks. ACM SIGMOD Rec. 33(1), 141\u2013144 (2004)","journal-title":"ACM SIGMOD Rec."},{"key":"8_CR38","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 1992, pp. 165\u2013176 (1992)"},{"key":"8_CR39","doi-asserted-by":"publisher","first-page":"621","DOI":"10.2307\/2321290","volume":"86","author":"A Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Digital topology. Am. Math. Monthly 86, 621\u2013630 (1979)","journal-title":"Digital topology. Am. Math. Monthly"},{"issue":"3","key":"8_CR40","first-page":"215","volume":"12","author":"ARB Shariff","year":"1998","unstructured":"Shariff, A.R.B., Egenhofer, M.J., Mark, D.M.: Natural-language spatial relations between linear and areal objects: the topology and metric of english-language terms. Int. J. Geogr. Inf. Sci. 12(3), 215\u2013245 (1998)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"8_CR41","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":"8_CR42","volume-title":"Introduction to Metric and Topological Spaces","author":"WA Sutherland","year":"1975","unstructured":"Sutherland, W.A.: Introduction to Metric and Topological Spaces, 2nd edn. Oxford University Press, Oxford (1975)","edition":"2"},{"issue":"3","key":"8_CR43","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0095-8956(89)90027-0","volume":"47","author":"A Vince","year":"1989","unstructured":"Vince, A., Little, C.H.: Discrete jordan curve theorems. J. Comb. Theory, Series B 47(3), 251\u2013261 (1989)","journal-title":"J. Comb. Theory, Series B"},{"key":"8_CR44","first-page":"310","volume-title":"SSD 95, LNCS","author":"S Winter","year":"1995","unstructured":"Winter, S.: Topological relations between discrete regions. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 95, LNCS, vol. 951, pp. 310\u2013327. Springer, Heidelberg (1995)"},{"key":"8_CR45","doi-asserted-by":"crossref","unstructured":"Zlatanova, S.: On 3D topological relationships. In:\u00a0DEXA Workshop 2000, pp. 913\u2013919. IEEE Computer Society (2000)","DOI":"10.1109\/DEXA.2000.875135"}],"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_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T21:17:08Z","timestamp":1748639828000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23374-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319233734","9783319233741"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23374-1_8","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"}}]}}