Reasoning about binary topological relations

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

Volumn 525 LNCS, Issue , 1991, Pages 143-160

  Egenhofer, Max J ^a  

^a UNIVERSITY OF MAINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINS;

2-DIMENSIONAL CASE; N-DIMENSIONAL SPACE; POINT SET; TOPOLOGICAL RELATIONS;

TOPOLOGY;

EID: 85030846174     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-54414-3_36     Document Type: Conference Paper

References (34)

1. P. Alexandroff. Elementary Concepts of Topology. Dover Publications, Inc., New York, NY, 1961.
2. J.F. Allen. Maintaining Knowledge about Temporal Intervals. Communications of the ACM, 26(11):832-843, 1983.
3. C. Bäckström. Logical Modeling of Simplified Geometrical Objects and Mechanical Assembly Processes. In: S. Chen, editor, Advances in Spatial Reasoning, pages 35-61, Ablex Publishing Corporation, Norwood, NJ, 1990.
4. L. Buisson. Reasoning on Space with Object-Centered Knowledge Representations. In: A. Buchmann, O. Günther, T. Smith, and Y. Wang, editors, Symposium on the Design and Implementation of Large Spatial Databases, Lecture Notes in Computer Science, Vol. 409, pages 325-344, Springer-Verlag, New York, NY, July 1989.
5. S.K. Chang, Q.Y. Shi, and C.W. Yan. Iconic Indexing by 2-D Strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(6):413-428, May 1987.
6. S.K. Chang, E. Jungert, and Y. Li. The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections. In: A. Buchmann, O. Günther, T. Smith, and Y. Wang, editors, Symposium on the Design and Implementation of Large Spatial Databases, Lecture Notes in Computer Science, Vol. 409, pages 303-323, Springer-Verlag, New York, NY, July 1989.
7. E.F. Codd. A Relational Model for Large Shared Data Banks. Communications of the ACM, 13(6):377-387, June 1970.
8. E. Davis. Representing and Acquiring Geographic Knowledge. Morgan Kaufmann Publishers, Inc., Los Altos, CA, 1986.
9. S. Dutta. Approximate Spatial Reasoning. In: First International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, pages 126-140, Tullahoma, TE, June 1988.
10. S. Dutta. Qualitative Spatial Reasoning: A Semi-Quantitative Approach Using Fuzzy Logic. In: A. Buchmann, O. Günther, T. Smith, and Y. Wang, editors, Symposium on the Design and Implementation of Large Spatial Databases, Lecture Notes in Computer Science, Vol. 409, pages 345-364, Springer-Verlag, New York, NY, July 1989.
11. M. Egenhofer. A Formal Definition of Binary Topological Relationships. In: W. Litwin and H.-J. Schek, editors, Third International Conference on Foundations of Data Organization and Algorithms (FODO), Paris, France, Lecture Notes in Computer Science, Vol. 367, pages 457-472, Springer-Verlag, New York, NY, June 1989.
12. M. Egenhofer, A. Frank, and J. Jackson. A Topological Data Model for Spatial Databases. In: A. Buchmann, O. Günther, T. Smith, and Y. Wang, editors, Symposium on the Design and Implementation of Large Spatial Databases, Lecture Notes in Computer Science, Vol. 409, pages 271-286, Springer-Verlag, New York, NY, July 1989.
13. M. Egenhofer and A. Frank. LOBSTER: Combining AI and Database Techniques for GIS. Photogrammetric Engineering & Remote Sensing, 56(6):919-926, June 1990.
14. M. Egenhofer and J. Herring. A Mathematical Framework for the Definition of Topological Relationships. In: K. Brassel and H. Kishimoto, editors, Fourth International Symposium on Spatial Data Handling, pages 803-813, Zurich, Switzerland, July 1990.
15. M. Egenhofer and R. Franzosa. Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems, 5, 1991 (in press).
16. M. Egenhofer. Categorizing Topological Relationships-Quantitative Refinements of Qualitative Spatial Information. Technical Report, Department of Surveying Engineering, University of Maine, Orono, ME, 1991.
17. A. Frank. Qualitative Spatial Reasoning about Cardinal Directions. In: Autocarto 10, Baltimore, MD, March 1991.
18. C. Freksa. Temporal Reasoning Based on Semi-Intervals. Technical Report TR-90-016, International Computer Science Institute, Berkeley, CA, April 1990.
19. H.W. Guesgen. Spatial Reasoning Based on Allen's Temporal Logic. Technical Report TR-89-049, International Computer Science Institute, Berkeley, CA, August 1989.
20. F. Hayes-Roth, D. Waterman, and D. Lenat. Building Expert Systems. Addison-Wesley Publishing Company, Reading, MA, 1983.
21. D. Hernández. Relative Representation of Spatial Knowledge: The 2-D Case. In: D. Mark and A. Frank, editors, Cognitive and Linguistic Aspects of Geographic Space, Kluwer Academic Publishers, Dordrecht, 1991 (in press).
22. E. Jungert. Extended Symbolic Projections as a Knowledge Structure for Spatial Reasoning. In: J. Kittler, editor, 4th International Conference on Pattern Recognition, Lecture Notes in Computer Science, Vol. 301, pages 343-351, Springer-Verlag, New York, NY, March 1988.
23. A. Kak. Spatial Reasoning. AI Magazine, 9(2):23, 1988.
24. S.-Y. Lee and F.-J. Hsu. 2d C-String: A New Spatial Knowledge Representation for Image Database Systems. Pattern Recognition, 23(10):1077-1087, 1990.
25. R. Maddux. Some Algebras and Algorithms for Reasoning about Time and Space. Technical Report, Department of Mathematics, Iowa State University, Ames, IO, 1990.
26. D. Mark, A. Frank, M. Egenhofer, S. Freundschuh, M. McGranaghan, and R.M. White, editors. Languages of Spatial Relations: Report on the Specialist Meeting for NCGIA Research Initiative 2. Technical Report 89-2, National Center for Geographic Information and Analysis, March 1989.
27. D. Mark and A. Frank, editors. Cognitive and Linguistic Aspects of Geographic Space. Kluwer Academic Publishers, Dordrecht, 1991 (in press).
28. J.M. Morrissey. Imprecise Information and Uncertainty in Information Systems. ACM Transactions of Information Systems, 8(2):159-180, April 1990.
29. J. Munkres. Elementary Differential Topology. Princeton University Press, Princeton, NJ, 1966.
30. D. Peuquet. The Use of Spatial Relationships to Aid Spatial Database Retrieval. In: D. Marble, editor, Second International Symposium on Spatial Data Handling, pages 459-471, Seattle, WA, 1986.
31. D.J. Peuquet and Z. Ci-Xiang. An Algorithm to Determine the Directional Relationship Between Arbitrarily-Shaped Polygons in the Plane. Pattern Recognition, 20(1):65-74, 1987.
32. D. Pullar and M. Egenhofer. Towards Formal Definitions of Topological Relations Among Spatial Objects. In: D. Marble, editor, Third International Symposium on Spatial Data Handling, pages 225-242, Sydney, Australia, August 1988.
33. E. Spanier. Algebraic Topology. McGraw-Hill Book Company, New York, NY, 1966.
34. A. Tarski. On the Calculus of Relations. The Journal of Symbolic Logic, 6:73-89, 1941.