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