References

  1. James F. Allen (1983): Maintaining Knowledge about Temporal Intervals. Commun. ACM 26(11), pp. 832–843, doi:10.1145/182.358434.
  2. Philippe Balbiani, Jean-François Condotta & Luis Fariñas del Cerro (1998): A model for reasoning about bidemsional temporal relations. In: Proceedings of the Sixth International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann Publishers Inc., pp. 124–130.
  3. Philippe Balbiani, Jean-François Condotta & Luis Fariñas del Cerro (1999): A New Tractable Subclass of the Rectangle Algebra. In: Proc. of IJCAI, pp. 442–447.
  4. George Baryannis, Ilias Tachmazidis, Sotiris Batsakis, Grigoris Antoniou, Mario Alviano, Timos Sellis & Pei-Wei Tsai (2018): A Trajectory Calculus for Qualitative Spatial Reasoning Using Answer Set Programming. Theory and Practice of Logic Programming 18(3-4), pp. 355–371, doi:10.1007/s10707-007-0023-2.
  5. David Brageul & Hans W Guesgen (2007): A Model for Qualitative Spatial Reasoning Combining Topology, Orientation and Distance.. In: FLAIRS Conference, pp. 653–658.
  6. Christopher Brenton, Wolfgang Faber & Sotiris Batsakis (2016): Answer Set Programming for Qualitative Spatio-Temporal Reasoning: Methods and Experiments. In: OASIcs-OpenAccess Series in Informatics 52. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.
  7. Juan Chen, Anthony G Cohn, Dayou Liu, Shengsheng Wang, Jihong Ouyang & Qiangyuan Yu (2015): A survey of qualitative spatial representations. The Knowledge Engineering Review 30(1), pp. 106–136, doi:10.1016/j.artint.2011.10.003.
  8. Eliseo Clementini, Paolino Di Felice & Daniel Hernández (1997): Qualitative representation of positional information. Artificial intelligence 95(2), pp. 317–356, doi:10.1016/S0004-3702(97)00046-5.
  9. Anthony G Cohn, Brandon Bennett, John Gooday & Nicholas Mark Gotts (1997): Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica 1(3), pp. 275–316, doi:10.1023/A:1009712514511.
  10. Anthony G Cohn & Jochen Renz (2008): Qualitative Spatial Representation and Reasoning. Handbook of Knowledge Representation, pp. 551, doi:10.1016/S1574-6526(07)03013-1.
  11. Christopher H Dorr & Reinhard Moratz (2014): Qualitative shape representation based on the qualitative relative direction and distance calculus eOPRAm. arXiv preprint arXiv:1412.6649.
  12. Vincent Dugat, Pierre Gambarotto & Yannick Larvor (1999): Qualitative theory of shape and orientation. In: Proc. of the 16th Int. Joint Conference on Artificial Intelligence (IJCAI'99), Stockolm, Sweden, pp. 45–53.
  13. Frank Dylla, Jae Hee Lee, Till Mossakowski, Thomas Schneider, André Van Delden, Jasper Van De Ven & Diedrich Wolter (2017): A survey of qualitative spatial and temporal calculi: algebraic and computational properties. ACM Computing Surveys (CSUR) 50(1), pp. 7, doi:10.1145/3038927.
  14. Max J Egenhofer & John Herring (1990): Categorizing binary topological relations between regions, lines, and points in geographic databases. The 9(94-1), pp. 76.
  15. Zoe Falomir, Lledó Museros, Vicent Castelló & Luis Gonzalez-Abril (2013): Qualitative distances and qualitative image descriptions for representing indoor scenes in robotics. Pattern Recognition Letters 34(7), pp. 731–743, doi:10.1016/j.patrec.2012.08.012.
  16. A. U. Frank (1991): Qualitative Spatial Reasoning about Cardinal Directions. In: Proc. of Auto-Carto 10.
  17. Christian Freksa (1992): Using orientation information for qualitative spatial reasoning, pp. 162–178. Springer Berlin Heidelberg.
  18. Alfonso Gerevini & Jochen Renz (2002): Combining topological and size information for spatial reasoning. Artificial Intelligence 137(1-2), pp. 1–42, doi:10.1016/S0004-3702(02)00193-5.
  19. Björn Gottfried (2005): Global feature schemes for qualitative shape descriptions. IJCAI-05 WS on spatial and temporal reasoning.
  20. R Goyal & Max J Egenhofer (1997): The direction-relation matrix: A representation for directions relations between extended spatial objects. The annual assembly and the summer retreat of University Consortium for Geographic Information Systems Science 3, pp. 95–102.
  21. Hans W Guesgen (2002): Reasoning about distance based on fuzzy sets. Applied Intelligence 17(3), pp. 265–270, doi:10.1023/A:1020024013757.
  22. Jung-Hong Hong, Max Egenhofer & Andrew U Frank (1995): On the robustness of qualitative distance-and direction-reasoning. In: Autocarto Conference, pp. 301–310.
  23. Lothar Hotz, Pascal Rost & Stephanie von Riegen: Combining Qualitative Spatial Reasoning and Ontological Reasoning for Supporting Robot Tasks.
  24. Yusuf Izmirlioglu & Esra Erdem (2018): Qualitative Reasoning About Cardinal Directions Using Answer Set Programming. In: Proc. of AAAI.
  25. Jae Hee Lee, Jochen Renz & Diedrich Wolter (2013): StarVars - Effective Reasoning about Relative Directions. In: Proc. of IJCAI, pp. 976–982.
  26. Jason Jingshi Li (2012): Qualitative spatial and temporal reasoning with answer set programming. In: Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on 1. IEEE, pp. 603–609, doi:10.1109/ICTAI.2012.87.
  27. Gérard F Ligozat (1993): Qualitative triangulation for spatial reasoning. In: European Conference on Spatial Information Theory. Springer, pp. 54–68.
  28. Weiming Liu (2013): Qualitative constraint satisfaction problems: algorithms, computational complexity, and extended framework. University of Technology, Sydney.
  29. Weiming Liu & Sanjiang Li (2011): Reasoning about cardinal directions between extended objects: The NP-hardness result. Artificial Intelligence 175(18), pp. 2155–2169, doi:10.1016/j.artint.2011.07.005.
  30. Weiming Liu, Xiaotong Zhang, Sanjiang Li & Mingsheng Ying (2010): Reasoning about cardinal directions between extended objects. Artificial Intelligence 174(12-13), pp. 951–983, doi:10.1016/j.artint.2010.05.006.
  31. M Teresa Escrig Monferrer & Francisco Toledo Lobo (1996): Enhancing qualitative relative orientation with qualitative distance for robot path planning. In: Tools with Artificial Intelligence, 1996., Proceedings Eighth IEEE International Conference on. IEEE, pp. 174–182.
  32. Reinhard Moratz, Frank Dylla & Lutz Frommberger (2005): A relative orientation algebra with adjustable granularity. In: Proceedings of the Workshop on Agents in Real-Time and Dynamic Environments (IJCAI 05) 21, pp. 22.
  33. Reinhard Moratz, Bernhard Nebel & Christian Freksa (2002): Qualitative spatial reasoning about relative position. In: International Conference on Spatial Cognition. Springer, pp. 385–400.
  34. Reinhard Moratz, Jochen Renz & Diedrich Wolter (2000): Qualitative spatial reasoning about line segments. In: ECAI, pp. 234–238.
  35. Reinhard Moratz & Jan Oliver Wallgrün: Spatial Reasoning about Relative Orientation and Distance for Robot Exploration. In: Spatial Information Theory. Foundations of Geographic Information Science, doi:10.1007/BF00117601.
  36. Reinhard Moratz & Jan Oliver Wallgrün (2003): Spatial reasoning about relative orientation and distance for robot exploration. In: International Conference on Spatial Information Theory. Springer, pp. 61–74.
  37. Reinhard Moratz & Jan Oliver Wallgrün (2012): Spatial reasoning with augmented points: Extending cardinal directions with local distances. Journal of Spatial Information Science 2012(5), pp. 1–30.
  38. Lledó Museros & M Teresa Escrig (2004): A qualitative theory for shape representation and matching for design.. In: Proceedings of the 16th European Conference on Artificial Intelligence. IOS Press, pp. 858–862.
  39. Isabel Navarrete, Antonio Morales & Guido Sciavicco (2007): Consistency Checking of Basic Cardinal Constraints over Connected Regions. In: Proc. of IJCAI, pp. 495–500. Available at http://dli.iiit.ac.in/ijcai/IJCAI-2007/PDF/IJCAI07-078.pdf.
  40. Julio Pacheco, M Teresa Escrig & Francisco Toledo (2002): Qualitative spatial reasoning on three-dimensional orientation point objects. In: Proccedings of the QR2002. 16th International WorkShop on Qualitative Reasoning. Editors: Nuria Agell and.
  41. Spiros Skiadopoulos & Manolis Koubarakis (2004): Composing cardinal direction relations. Artificial Intelligence 152(2), pp. 143–171, doi:10.1016/S0004-3702(03)00137-1.
  42. Spiros Skiadopoulos & Manolis Koubarakis (2005): On the consistency of cardinal direction constraints. Artificial Intelligence 163(1), pp. 91–135, doi:10.1016/j.artint.2004.10.010.
  43. Przemyslaw Andrzej Walega, Mehul Bhatt & Carl P. L. Schultz (2015): ASPMT(QS): Non-Monotonic Spatial Reasoning with Answer Set Programming Modulo Theories. In: Proc. of LPNMR, pp. 488–501.
  44. Nico Van de Weghe, Guy De Tré, Bart Kuijpers & Philippe De Maeyer (2005): The double-cross and the generalization concept as a basis for representing and comparing shapes of polylines. In: OTM Confederated International Conferences" On the Move to Meaningful Internet Systems". Springer, pp. 1087–1096.
  45. Xiaotong Zhang, Weiming Liu, Sanjiang Li & Mingsheng Ying (2008): Reasoning with Cardinal Directions: An Efficient Algorithm. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, Chicago, Illinois, USA, July 13-17, 2008, pp. 387–392.
  46. Kai Zimmermann & Christian Freksa (1996): Qualitative spatial reasoning using orientation, distance, and path knowledge. Applied intelligence 6(1), pp. 49–58, doi:10.1007/BF00117601.
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org