{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:19:37Z","timestamp":1760170777364,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330230"},{"type":"electronic","value":"9783642330247"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33024-7_6","type":"book-chapter","created":{"date-parts":[[2012,9,2]],"date-time":"2012-09-02T05:01:56Z","timestamp":1346562116000},"page":"72-86","source":"Crossref","is-referenced-by-count":5,"title":["An Ordering of Convex Topological Relations"],"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"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/WQV.1993.262952","volume-title":"IEEE Workshop on Qualitative Vision","author":"A. Abella","year":"1993","unstructured":"Abella, A., Kender, J.: Qualitatively Describing Objects Using Spatial Prepositions. In: IEEE Workshop on Qualitative Vision, pp. 33\u201338. IEEE Computer Society, Washington (1993)"},{"issue":"11","key":"6_CR2","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J. Allen","year":"1983","unstructured":"Allen, J.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM\u00a026(11), 832\u2013843 (1983)","journal-title":"Communications of the ACM"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.endm.2007.07.024","volume":"29","author":"D. Artigas","year":"2007","unstructured":"Artigas, D., Dourado, M., Szwarcfiter, J.: Convex Partitions of Graphs. Electronic Notes in Discrete Mathematics\u00a029, 147\u2013151 (2007)","journal-title":"Electronic Notes in Discrete Mathematics"},{"key":"6_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/3-540-48159-1_6","volume-title":"Progress in Artificial Intelligence","author":"P. Balbiani","year":"1999","unstructured":"Balbiani, P., Condotta, J.-F., Fari\u00f1as del Cerro, L.: A Tractable Subclass of the Block Algebra: Constraint Propagation and Preconvex Relations. In: Barahona, P., Alferes, J.J. (eds.) EPIA 1999. LNCS (LNAI), vol.\u00a01695, pp. 75\u201389. Springer, Heidelberg (1999)"},{"issue":"11","key":"6_CR5","doi-asserted-by":"crossref","first-page":"511","DOI":"10.3928\/01484834-20051101-07","volume":"44","author":"G. Beers","year":"2005","unstructured":"Beers, G., Bowden, S.: The Effect of Teaching Method on Long-term Knowledge Retention. Journal of Nursing Education\u00a044(11), 511\u2013514 (2005)","journal-title":"Journal of Nursing Education"},{"key":"6_CR6","unstructured":"Bennett, B.: Some Observations and Puzzles about Composing Spatial and Temporal Relations. In: Rodr\u00edguez, R. (ed.) ECAI 1994 Workshop on Spatial and Temporal Reasoning (1994)"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1068\/p3197","volume":"30","author":"M. Bertamini","year":"2001","unstructured":"Bertamini, M.: The Importance of Being Convex: an Advantage for Convexity when Judging Position. Perception\u00a030, 1295\u20131310 (2001)","journal-title":"Perception"},{"issue":"4","key":"6_CR8","doi-asserted-by":"publisher","first-page":"326","DOI":"10.2307\/2686282","volume":"17","author":"B. Braden","year":"1986","unstructured":"Braden, B.: The Surveyor\u2019s Area Formula. The College Mathematics Journal\u00a017(4), 326\u2013337 (1986)","journal-title":"The College Mathematics Journal"},{"key":"6_CR9","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":"6_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-12326-9_1","volume-title":"Geospatial Thinking","author":"R. Bulbul","year":"2010","unstructured":"Bulbul, R., Frank, A.: Intersection of Nonconvex Polygons Using the Alternate Hierarchical Decomposition. In: Painho, M., Santos, M., Pundt, H. (eds.) Geospatial Thinking, pp. 1\u201323. Springer, Berlin (2010)"},{"issue":"4","key":"6_CR11","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1037\/0096-3445.129.4.530","volume":"129","author":"J. Busemeyer","year":"2000","unstructured":"Busemeyer, J., Weg, E., Barkan, R., Li, X., Ma, Z.: Dynamic and Consequential Consistency of Choices Between Paths of Decision Trees. Journal of Experimental Psychology: General\u00a0129(4), 530\u2013545 (2000)","journal-title":"Journal of Experimental Psychology: General"},{"key":"6_CR12","unstructured":"Dube, M.: An Embedding Graph for Topological Spatial Relations, Master\u2019s Thesis. University of Maine (2009)"},{"key":"6_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-642-04559-2_9","volume-title":"Quality of Context","author":"M.P. Dube","year":"2009","unstructured":"Dube, M.P., Egenhofer, M.J.: Establishing Similarity across Multi-granular Topological\u2013Relation Ontologies. In: Rothermel, K., Fritsch, D., Blochinger, W., D\u00fcrr, F. (eds.) QuaCon 2009. LNCS, vol.\u00a05786, pp. 98\u2013108. Springer, Heidelberg (2009)"},{"issue":"3","key":"6_CR14","first-page":"261","volume":"47","author":"M.J. Egenhofer","year":"1993","unstructured":"Egenhofer, M.J.: A Model for Detailed Binary Topological Relationships. Geomatica\u00a047(3), 261\u2013273 (1993)","journal-title":"Geomatica"},{"issue":"2","key":"6_CR15","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jvlc.1994.1007","volume":"5","author":"M.J. Egenhofer","year":"1994","unstructured":"Egenhofer, M.J.: 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"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Egenhofer, M.J.: Spherical Topological Relations. Journal on Data Semantics III, 25\u201349 (2005)","DOI":"10.1007\/11496168_2"},{"key":"6_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-15300-6_4","volume-title":"Geographic Information Science","author":"M.J. Egenhofer","year":"2010","unstructured":"Egenhofer, M.J.: The Family of Conceptual Neighborhood Graphs for Region-Region Relations. In: Fabrikant, S.I., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) GIScience 2010. LNCS, vol.\u00a06292, pp. 42\u201355. Springer, Heidelberg (2010)"},{"key":"6_CR18","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":"M.J. Egenhofer","year":"1992","unstructured":"Egenhofer, M.J., Al-Taha, K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol.\u00a0639, pp. 196\u2013219. Springer, Heidelberg (1992)"},{"issue":"2","key":"6_CR19","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M.J. Egenhofer","year":"1991","unstructured":"Egenhofer, M.J., 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":"6_CR20","doi-asserted-by":"crossref","unstructured":"Egenhofer, M.J., Herring, J.: Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, Department of Surveying Engineering, University of Maine, Orono, ME (1991)","DOI":"10.1007\/3-540-54414-3_36"},{"issue":"5","key":"6_CR21","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1080\/02693799508902056","volume":"9","author":"M.J. Egenhofer","year":"1995","unstructured":"Egenhofer, M.J., Mark, D.: Modeling Conceptual Neighborhoods of Topological Line-Region Relations. International Journal of Geographical Information Science\u00a09(5), 555\u2013565 (1995)","journal-title":"International Journal of Geographical Information Science"},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"122","DOI":"10.2307\/356095","volume":"28","author":"J. Emig","year":"1977","unstructured":"Emig, J.: Writing as a Mode of Learning. College Composition & Communication\u00a028, 122\u2013127 (1977)","journal-title":"College Composition & Communication"},{"key":"6_CR23","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, 156\u2013171 (1975)","journal-title":"Computer Graphics and Image Processing"},{"issue":"1","key":"6_CR24","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0004-3702(92)90090-K","volume":"54","author":"C. Freksa","year":"1991","unstructured":"Freksa, C.: Temporal Reasoning based on Semi-Intervals. Artificial Intelligence\u00a054(1), 199\u2013227 (1991)","journal-title":"Artificial Intelligence"},{"key":"6_CR25","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1109\/ICDE.1989.47267","volume-title":"Fifth International Conference on Data Engineering","author":"O. Gunther","year":"1989","unstructured":"Gunther, O.: The Design of the Cell Tree: an Object-Oriented Index Structure of Geometric Databases. In: Fifth International Conference on Data Engineering, pp. 598\u2013605. IEEE Computer Society, Washington, DC (1989)"},{"key":"6_CR26","unstructured":"Jones, L.: Corroborating Evidence as a Substitute for Delivery in Gifts or Chattels. 12 Suffolk University Law Review 16 (1978)"},{"key":"6_CR27","unstructured":"Kennedy, W.: Cognitive Plausibility in Cognitive Modeling, Artificial Intelligence, and Social Simulation. In: Howes, A., Peebles, D., Cooper, R. (eds.) 9th International Conference on Cognitive Modeling, pp. 454\u2013455 (2009)"},{"key":"6_CR28","unstructured":"Klippel, A., Li, R., Yang, J., Hardisty, F., Xu, S.: The Egenhofer-Cohn Hypothesis: Or, Topological Relativity? In: Raubal, M., Frank, A., Mark, D. (eds.) Cognitive and Linguistic Aspects of Geographic Space\u2014New Perspectives on Geographic Information Research (in press)"},{"key":"6_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/978-3-642-15300-6_10","volume-title":"Geographic Information Science","author":"A. Klippel","year":"2010","unstructured":"Klippel, A., Li, R., Hardisty, F., Weaver, C.: Cognitive Invariants of Geographic Event Conceptualization: What Matters and What Refines? In: Fabrikant, S.I., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) GIScience 2010. LNCS, vol.\u00a06292, pp. 130\u2013144. Springer, Heidelberg (2010)"},{"key":"6_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-03832-7_11","volume-title":"Spatial Information Theory","author":"A. Klippel","year":"2009","unstructured":"Klippel, A., Li, R.: The Endpoint Hypothesis: A Topological-Cognitive Assessment of Geographic Scale Movement Patterns. In: Hornsby, K.S., Claramunt, C., Denis, M., Ligozat, G. (eds.) COSIT 2009. LNCS, vol.\u00a05756, pp. 177\u2013194. Springer, Heidelberg (2009)"},{"issue":"2","key":"6_CR31","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1207\/s15427633scc0402_3","volume":"4","author":"M. Knauff","year":"2004","unstructured":"Knauff, M., Strube, G., Jola, C., Rauh, R., Schlieder, C.: The Psychological Validity of Qualitative Spatial Reasoning in One Dimension. Spatial Cognition and Computation\u00a04(2), 167\u2013188 (2004)","journal-title":"Spatial Cognition and Computation"},{"key":"6_CR32","unstructured":"Koch, R.: Process v. Outcome: The Proper Role of Corroborative Evidence in Due Process Analysis of Eyewitness Identification Testimony. 88 Cornell Law Review 1097 (2003)"},{"key":"6_CR33","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1017\/S0140525X00029733","volume":"16","author":"B. Landau","year":"1993","unstructured":"Landau, B., Jackendoff, R.: What and Where in Spatial Language and Spatial Cognition. Behavioral and Brain Sciences\u00a016, 217\u2013265 (1993)","journal-title":"Behavioral and Brain Sciences"},{"key":"6_CR34","unstructured":"Ligozat, G.: Tractable Relations in Temporal Reasoning: Pre-convex Relations. In: European Conference on Artificial Intelligence: Workshop on Spatial and Temporal Reasoning, pp. 99\u2013108 (1994)"},{"key":"6_CR35","unstructured":"Lopez-Cornier, B., Dube, M.: An Algorithm for Determining Convexity within an Arbitrary Network. Upward Bound Math and Science Journal of Explorations (2011)"},{"issue":"3","key":"6_CR36","first-page":"195","volume":"21","author":"D. Mark","year":"1994","unstructured":"Mark, D., Egenhofer, M.J.: Modeling Spatial Relations Between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing. Cartography and Geographical Information Systems\u00a021(3), 195\u2013212 (1994)","journal-title":"Cartography and Geographical Information Systems"},{"issue":"6","key":"6_CR37","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.J.: Spatial-Scene Similarity Queries. Transactions in GIS\u00a012(6), 661\u2013681 (2008)","journal-title":"Transactions in GIS"},{"issue":"2","key":"6_CR38","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/359423.359430","volume":"20","author":"F. Preparata","year":"1977","unstructured":"Preparata, F., Hong, S.: Convex Hulls of Finite Sets of Points in Two and Three Dimensions. Communications of the ACM\u00a020(2), 87\u201393 (1977)","journal-title":"Communications of the ACM"},{"key":"6_CR39","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":"6_CR40","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3608.001.0001","volume-title":"The Human Semantic Potential: Spatial Language and Constrained Connectionism","author":"T. Regier","year":"1996","unstructured":"Regier, T.: The Human Semantic Potential: Spatial Language and Constrained Connectionism. MIT Press, Cambridge (1996)"},{"key":"6_CR41","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1152\/jn.1998.79.3.1307","volume":"79","author":"M. Santello","year":"1998","unstructured":"Santello, M., Soechting, J.: Gradual Molding of the Hand to Object Contours. Journal of Neurophysiology\u00a079, 1307\u20131320 (1998)","journal-title":"Journal of Neurophysiology"},{"key":"6_CR42","doi-asserted-by":"crossref","unstructured":"Schilder, F.: A Hierarchy for Convex Relations. In: Fourth International Workshop on Temporal Representation and Reasoning, pp. 86\u201393 (1997)","DOI":"10.1109\/TIME.1997.600787"},{"issue":"3","key":"6_CR43","first-page":"215","volume":"12","author":"A. Shariff","year":"1998","unstructured":"Shariff, A., Egenhofer, M.J., Mark, D.: Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms. International Journal of Geographical Information Science\u00a012(3), 215\u2013246 (1998)","journal-title":"International Journal of Geographical Information Science"},{"key":"6_CR44","unstructured":"Sjoo, K.: Functional Understanding of Space: Representing Spatial Knowledge Using Concepts Grounded in an Agent\u2019s Purpose (Ph.D. Dissertation), KTH Computer Science and Communication (2011)"},{"key":"6_CR45","unstructured":"Talmy, L.: The Representation of Spatial Structure in Spoken and Signed Language. In: Emmorey, K. (ed.) Perspectives on Classifier Constructions in Sign Language, Mahwah, NJ, pp. 169\u2013195 (2003)"},{"key":"6_CR46","doi-asserted-by":"publisher","first-page":"73","DOI":"10.2307\/2268577","volume":"6","author":"A. Tarski","year":"1941","unstructured":"Tarski, A.: On the Calculus of Relations. Journal of Symbolic Logic\u00a06, 73\u201389 (1941)","journal-title":"Journal of Symbolic Logic"},{"key":"6_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/11586180_5","volume-title":"GeoSpatial Semantics","author":"N. de Weghe Van","year":"2005","unstructured":"Van de Weghe, N., Kuijpers, B., Bogaert, P., De Maeyer, P.: A Qualitative Trajectory Calculus and the Composition of Its Relations. In: Rodr\u00edguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M. J. (eds.) GeoS 2005. LNCS, vol.\u00a03799, pp. 60\u201376. Springer, Heidelberg (2005)"},{"key":"6_CR48","volume-title":"Semantic Primitives","author":"A. Wierzbicka","year":"1972","unstructured":"Wierzbicka, A.: Semantic Primitives. Frankfurt, Athenaum (1972)"},{"issue":"2","key":"6_CR49","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1037\/0022-0663.91.2.301","volume":"91","author":"J. Wiley","year":"1999","unstructured":"Wiley, J., Voss, J.: Constructing Arguments from Multiple Sources: Tasks that Promote Understanding and not Just Memory for Text. Journal of Educational Psychology\u00a091(2), 301\u2013311 (1999)","journal-title":"Journal of Educational Psychology"},{"issue":"1","key":"6_CR50","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1080\/00221309.1975.9711326","volume":"92","author":"E. Zechmeister","year":"1975","unstructured":"Zechmeister, E., McKillip, J., Pasko, S., Bespalec, D.: Visual Memory for Place on the Page. Journal of General Psychology\u00a092(1), 43\u201352 (1975)","journal-title":"Journal of General Psychology"}],"container-title":["Lecture Notes in Computer Science","Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33024-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T18:30:48Z","timestamp":1744050648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33024-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330230","9783642330247"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33024-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}