The family of conceptual neighborhood graphs for region-region relations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6292 LNCS, Issue , 2010, Pages 42-55

  Egenhofer, Max J ^a  

^a University of Maine   (United States)

Author keywords

9 intersection; conceptual neighborhood graphs; Spatial reasoning; topological relations

Indexed keywords

9-INTERSECTION; NEIGHBORHOOD GRAPHS; SPATIAL REASONING; TOPOLOGICAL RELATIONS;

GRAPHIC METHODS; INFORMATION SCIENCE; SPHERES;

TOPOLOGY;

EID: 78049469992     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15300-6_4     Document Type: Conference Paper

References (29)

1. Alexandroff, P.: Elementary Concepts of Topology. Dover, Mineola (1961)
2. Allen, J.: Maintaining Knowledge About Temporal Intervals. Communications of the ACM 26(11), 832-843 (1983)
3. Bruns, H., Egenhofer, M.: Similarity of Spatial Scenes. In: Kraak, M.J., Molenaar, M. (eds.) Seventh International Symposium on Spatial Data Handling (SDH 1996), vol. 4A, pp. 31-42 (1996)
4. Clementini, E., Di Felice, P.: An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In: Burrough, P., Frank, A. (eds.) Geographic Objects with Indeterminate Boundaries, pp. 155-170. Taylor & Francis, Bristol (1996)
5. Cohn, A., Bennett, B., Gooday, J., Gotts, N.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. GeoInformatica 1(3), 1-44 (1997) (Pubitemid 127509994)
6. Cohn, A., Gotts, N.: The 'Egg-Yolk' Representation of Regions with Indeterminate Boundaries. In: Burrough, P., Frank, A. (eds.) Geographic Objects with Indeterminate Boundaries, pp. 171-187. Taylor & Francis, Bristol (1996)
7. Cohn, A., Hazarika, S.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae 46(1-2), 2-32 (2001)
8. 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)
9. Egenhofer, M.: Query Processing in Spatial-Query-by Sketch. Journal of Visual Languages and Computing 8(4), 403-424 (1997)
10. Egenhofer, M.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5(2), 133-149 (1994)
11. Egenhofer, M.: Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering 6(1), 86-95 (1994)
12. Egenhofer, M.: Spherical Topological Relations. Journal on Data Semantics III, 25-49 (2005)
13. Egenhofer, M., Al-Taha, K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196-219. Springer, Heidelberg (1992)
14. Egenhofer, M., Franzosa, R.: Point-Set Topological Relations. International Journal of Geographical Information Systems 5(2), 161-174 (1991)
15. 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-813 (1990)
16. 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)
17. Egenhofer, M., Sharma, J., Mark, D.: A Critical Comparison of the 4-Intersection and the 9-Intersection Models for Spatial Relations: Formal Analysis. In: McMaster, R., Armstrong, M. (eds.) Autocarto 11, Minneapolis, MD, pp. 63-71 (1993)
18. Freksa, C.: Temporal Reasoning based on Semi-Intervals. Artificial Intelligence 54(1), 199-227 (1992)
19. Freeman, J.: The Modeling of Spatial Relations. Computer Graphics and Image Processing 4(2), 156-171 (1975)
20. Galton, A.: Spatial and Temporal Knowledge Representation. Earth Science Informatics 2(3), 169-187 (2009)
21. 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. 5756, pp. 177-194. Springer, Heidelberg (2009)
22. Kurata, Y., Egenhofer, M.: The Head-Body-Tail Intersection for Spatial Relations Between Directed Line Segments. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2006. LNCS, vol. 4197, pp. 269-286. Springer, Heidelberg (2006)
23. Mark, D., Egenhofer, M.: Modeling Spatial Relations between Lines and Regions: Combining Formal Methods and Human Subjects Testing. Cartography and Geographic Information Systems 21(4), 195-212 (1994)
24. Randell, D., Cui, Z., Cohn, A.: A Spatial Logic based on Regions and Connection. In: Nebel, B., Rich, C., Swartout, W. (eds.) 3rd International Conference on Principles of Knowledge Representation and Reasoning KR 1992, pp. 165-176 (1992)
25. Randell, D., Cohn, A., Cui, Z.: Computing Transitivity Tables: A Challenge for Automated Theoremprovers. In: 11th International Conference on Automated Deduction (CADE 1992), pp. 786-790 (1992)
26. Retz-Schmidt, G.: Various Views on Spatial Prepositions. AI Magazine 9(2), 95-105 (1988)
27. Reis, R., Egenhofer, M., Matos, J.: Conceptual Neighborhoods of Topological Relations between Lines. In: Ruas, A., Gold, C. (eds.) The 13th International Symposium on Spatial Data Handling (SDH 2008), Montpellier, France, pp. 557-574. Springer, Heidelberg (2008)
28. Schlieder, C.: Reasoning About Ordering. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 341-349. Springer, Heidelberg (1995)
29. Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems 31(1), 39-81 (2006) (Pubitemid 43908997)