{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T08:04:57Z","timestamp":1769241897480,"version":"3.49.0"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319017891","type":"print"},{"value":"9783319017907","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-01790-7_27","type":"book-chapter","created":{"date-parts":[[2013,8,19]],"date-time":"2013-08-19T20:57:20Z","timestamp":1376945840000},"page":"495-515","source":"Crossref","is-referenced-by-count":13,"title":["The Topology of Spatial Scenes in \u211d2"],"prefix":"10.1007","author":[{"given":"Joshua A.","family":"Lewis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew P.","family":"Dube","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max J.","family":"Egenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","unstructured":"Adams, C., Franzosa, R.: Introduction to Topology: Pure and Applied. Pearson Prentice Hall (2008)"},{"issue":"5","key":"27_CR2","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/S0167-8655(01)00152-0","volume":"23","author":"Z. Aktouf","year":"2002","unstructured":"Aktouf, Z., Bertrand, G., Perroton, L.: A Three-Dimensional Holes Closing Algorithm. Pattern Recognition Letters\u00a023(5), 523\u2013531 (2002)","journal-title":"Pattern Recognition Letters"},{"key":"27_CR3","unstructured":"Bruns, T., Egenhofer, M.: Similarity of Spatial Scenes. In: Kraak, M., Molenaar, M. (eds.) Seventh International Symposium on Spatial Data Handling, pp. 31\u201342 (1996)"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Cassati, R., Varzi, A.: Holes and Other Superficialities. MIT Press (1994)","DOI":"10.7551\/mitpress\/3555.001.0001"},{"issue":"3","key":"27_CR5","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1109\/TPAMI.1987.4767923","volume":"9","author":"S.K. Chang","year":"1987","unstructured":"Chang, S.K., Shi, Q., Yan, C.: Iconic Indexing by 2-D Strings. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a09(3), 413\u2013428 (1987)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"27_CR6","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/69.667085","volume":"10","author":"E. Clementini","year":"1998","unstructured":"Clementini, E., Di Felice, P.: Topological Invariants for Lines. IEEE Transaction on Knowledge and Data Engingeering\u00a010(1), 38\u201354 (1998)","journal-title":"IEEE Transaction on Knowledge and Data Engingeering"},{"issue":"1-4","key":"27_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0020-0255(95)00289-8","volume":"90","author":"E. Clementini","year":"1996","unstructured":"Clementini, E., Di Felice, P.: A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases. Information Sciences\u00a090(1-4), 121\u2013136 (1996)","journal-title":"Information Sciences"},{"issue":"7","key":"27_CR8","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/0306-4379(95)00031-X","volume":"20","author":"E. Clementini","year":"1995","unstructured":"Clementini, E., Di Felice, P., Califano, G.: Composite Regions in Topological Queries. Information Systems\u00a020(7), 579\u2013594 (1995)","journal-title":"Information Systems"},{"issue":"3","key":"27_CR9","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1023\/A:1009712514511","volume":"1","author":"A. Cohn","year":"1997","unstructured":"Cohn, A., Bennett, B., Gooday, J., Gotts, N.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. GeoInformatica\u00a01(3), 275\u2013316 (1997)","journal-title":"GeoInformatica"},{"issue":"1-2","key":"27_CR10","first-page":"2","volume":"46","author":"A. Cohn","year":"2001","unstructured":"Cohn, A., Hazarika, S.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae\u00a046(1-2), 2\u201332 (2001)","journal-title":"Fundamenta Informaticae"},{"key":"27_CR11","doi-asserted-by":"crossref","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\u2013596 (2008)","DOI":"10.1016\/S1574-6526(07)03013-1"},{"issue":"4","key":"27_CR12","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1023\/A:1024895012224","volume":"32","author":"A. Cohn","year":"2003","unstructured":"Cohn, A., Varzi, A.: Mereotopological Connection. Journal of Philosophical Logic\u00a032(4), 357\u2013390 (2003)","journal-title":"Journal of Philosophical Logic"},{"issue":"3","key":"27_CR13","first-page":"261","volume":"47","author":"M. Egenhofer","year":"1993","unstructured":"Egenhofer, M.: A Model for Detailed Binary Topological Relationships. Geomatica\u00a047(3), 261\u2013273 (1993)","journal-title":"Geomatica"},{"issue":"2","key":"27_CR14","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M. Egenhofer","year":"1991","unstructured":"Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems\u00a05(2), 161\u2013174 (1991)","journal-title":"International Journal of Geographical Information Systems"},{"key":"27_CR15","series-title":"Department of Surveying Engineering","volume-title":"Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases","author":"M. Egenhofer","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 (1991)"},{"key":"27_CR16","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":"M.J. 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.\u00a05833, pp. 307\u2013316. Springer, Heidelberg (2009)"},{"issue":"4","key":"27_CR17","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jvlc.1997.0054","volume":"8","author":"M. Egenhofer","year":"1997","unstructured":"Egenhofer, M.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing\u00a08(4), 403\u2013424 (1997)","journal-title":"Journal of Visual Languages and Computing"},{"issue":"2","key":"27_CR18","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jvlc.1994.1007","volume":"5","author":"M. Egenhofer","year":"1994","unstructured":"Egenhofer, M.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing\u00a05(2), 133\u2013149 (1994)","journal-title":"Journal of Visual Languages and Computing"},{"issue":"2","key":"27_CR19","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1080\/02693799408901990","volume":"8","author":"M. Egenhofer","year":"1994","unstructured":"Egenhofer, M., Clementini, E., Di Felice, P.: Topological Relations between Regions with Holes. International Journal of Geographical Information Systems\u00a08(2), 129\u2013142 (1994)","journal-title":"International Journal of Geographical Information Systems"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Egenhofer, M., Dube, M.: Topological Relations from Metric Refinements. In: Wolfson, O., Agrawal, D., Lu, C.-T. (eds.) 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2009, pp. 158\u2013167 (2009)","DOI":"10.1145\/1653771.1653796"},{"issue":"2","key":"27_CR21","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1080\/02693799508902030","volume":"9","author":"M. Egenhofer","year":"1995","unstructured":"Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems\u00a09(2), 133\u2013152 (1995)","journal-title":"International Journal of Geographical Information Systems"},{"key":"27_CR22","unstructured":"Egenhofer, M., Herring, J.: A Mathematical Framework for the Definition of Topological Relationships. In: Brassel, K., Kishimoto, H. (eds.) Fourth International Symposium on Spatial Data Handling, pp. 803\u2013813 (1990)"},{"key":"27_CR23","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.\u00a04736, pp. 303\u2013320. Springer, Heidelberg (2007)"},{"issue":"2","key":"27_CR24","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/S0146-664X(75)80007-4","volume":"4","author":"J. Freeman","year":"1975","unstructured":"Freeman, J.: The Modeling of Spatial Relations. Computer Graphics and Image Processing\u00a04(2), 156\u2013171 (1975)","journal-title":"Computer Graphics and Image Processing"},{"issue":"3","key":"27_CR25","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s12145-009-0027-6","volume":"2","author":"A. Galton","year":"2009","unstructured":"Galton, A.: Spatial and Temporal Knowledge Representation. Earth Science Informatics\u00a02(3), 169\u2013187 (2009)","journal-title":"Earth Science Informatics"},{"issue":"1","key":"27_CR26","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1006\/jvlc.1997.0071","volume":"9","author":"A. Galton","year":"1998","unstructured":"Galton, A.: Modes of Overlap. Journal of Visual Languages and Computing\u00a09(1), 61\u201379 (1998)","journal-title":"Journal of Visual Languages and Computing"},{"key":"27_CR27","unstructured":"Guesgen, H.: Spatial Reasoning Based on Allen\u2019s Temporal Logic. Technical Report, International Computer Science Institute, Berkeley, CA (1989)"},{"key":"27_CR28","doi-asserted-by":"crossref","unstructured":"Herring, J.: The Mathematical Modeling of Spatial and Non-Spatial Information in Geographic Information Systems. In: Mark, D., Frank, A. (eds.) Cognitive and Linguistic Aspects of Geographic Space, pp. 313\u2013350. Kluwer Academic (1991)","DOI":"10.1007\/978-94-011-2606-9_18"},{"issue":"4","key":"27_CR29","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1111\/j.1467-8640.2012.00431.x","volume":"28","author":"S. Li","year":"2009","unstructured":"Li, S., Cohn, A.: Reasoning with Topological and Directional Spatial Information. Computational Intelligence\u00a028(4), 579\u2013616 (2009)","journal-title":"Computational Intelligence"},{"key":"27_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/3-540-60159-7_18","volume-title":"Advances in Spatial Databases","author":"M. Nabil","year":"1995","unstructured":"Nabil, M., Shephard, J., Ngu, A.: 2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships. In: Egenhofer, M., Herring, J.R. (eds.) SSD 1995. LNCS, vol.\u00a0951, pp. 292\u2013309. Springer, Heidelberg (1995)"},{"issue":"6","key":"27_CR31","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1111\/j.1467-9671.2008.01127.x","volume":"12","author":"K. Nedas","year":"2008","unstructured":"Nedas, K., Egenhofer, M.: Spatial-Scene Similarity Queries. Transactions in GIS\u00a012(6), 661\u2013681 (2008)","journal-title":"Transactions in GIS"},{"key":"27_CR32","unstructured":"OGC: OpenGIS Geography Markup Language (GML) Encoding Standard (2005), http:\/\/www.opengeospatial.org\/standards\/gml"},{"key":"27_CR33","unstructured":"OGC: OGC Abstract Specifications OpenGIS Consortium (OGC) (1999), http:\/\/www.opengis.org\/techno\/specs.htm"},{"key":"27_CR34","unstructured":"Randell, D., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: Third International Conference on Knowledge Representation and Reasoning, pp. 165\u2013176 (1992)"},{"key":"27_CR35","series-title":"Lecture Notes in Computer Science","volume-title":"Automated Deduction - CADE-11","author":"D. Randell","year":"1992","unstructured":"Randell, D., Cohn, A., Cui, Z.: Computing Transitivity Tables: A Challenge for Automated Theorem Provers. In: Kapur, D. (ed.) CADE 1992. LNCS, vol.\u00a0607, Springer, Heidelberg (1992)"},{"key":"27_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1007\/978-3-540-45072-6_21","volume-title":"Advances in Spatial and Temporal Databases","author":"M.A. Rodr\u00edguez","year":"2003","unstructured":"Rodr\u00edguez, M.A., Egenhofer, M., Blaser, A.: Query Pre-processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol.\u00a02750, pp. 362\u2013379. Springer, Heidelberg (2003)"},{"issue":"1","key":"27_CR37","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 Transactions on Database Systems\u00a031(1), 39\u201381 (2006)","journal-title":"ACM Transactions on Database Systems"},{"key":"27_CR38","unstructured":"Sharma, J.: Integrated Topology- and Direction-Reasoning in GIS. In: Craglia, M., Onsrud, H. (eds.) Second ESF-NSF Summer Institute in Geographic Information, pp. 435\u2013447. Taylor & Francis (1999)"},{"issue":"4","key":"27_CR39","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1023\/A:1006322417869","volume":"25","author":"A. Sistla","year":"2000","unstructured":"Sistla, A., Yu, C.: Reasoning about Qualitative Spatial Relationships. Journal of Automated Reasoning\u00a025(4), 291\u2013328 (2000)","journal-title":"Journal of Automated Reasoning"},{"issue":"3","key":"27_CR40","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1111\/j.1467-9671.1996.tb00044.x","volume":"1","author":"N. Tryfona","year":"1996","unstructured":"Tryfona, N., Egenhofer, M.: Consistency Among Parts and Aggregates: A Computational Model. Transactions in GIS\u00a01(3), 189\u2013206 (1996)","journal-title":"Transactions in GIS"},{"issue":"3","key":"27_CR41","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0169-023X(96)00017-1","volume":"20","author":"A. Varzi","year":"1996","unstructured":"Varzi, A.: Parts, Wholes, and Part-Whole Relations: The Prospects of Mereotopology. Data & Knowledge Engineering\u00a020(3), 259\u2013286 (1996)","journal-title":"Data & Knowledge Engineering"},{"key":"27_CR42","doi-asserted-by":"crossref","unstructured":"Varzi, A.: Spatial Reasoning and Ontology: Parts, Wholes, and Locations. In: Aiello, M., Pratt-Hartmann, I., van Benthem, J. (eds.) Handbook of Spatial Logics, pp. 945\u20131038 (2007)","DOI":"10.1007\/978-1-4020-5587-4_15"},{"key":"27_CR43","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.\u00a05756, pp. 159\u2013176. Springer, Heidelberg (2009)"},{"key":"27_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/3-540-56869-7_3","volume-title":"Advances in Spatial Databases","author":"M. Worboys","year":"1993","unstructured":"Worboys, M., Bofakos, P.: A Canonical Model for a Class of Areal Spatial Objects. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol.\u00a0692, pp. 36\u201352. Springer, Heidelberg (1993)"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-01790-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T19:18:20Z","timestamp":1688411900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-01790-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319017891","9783319017907"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-01790-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}