{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:08:31Z","timestamp":1742947711452,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662457368"},{"type":"electronic","value":"9783662457375"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-45737-5_55","type":"book-chapter","created":{"date-parts":[[2015,2,4]],"date-time":"2015-02-04T04:44:54Z","timestamp":1423025094000},"page":"558-570","source":"Crossref","is-referenced-by-count":0,"title":["A Novel Approach for Computing Inverse Relations of Basic Cardinal Direction Relations"],"prefix":"10.1007","author":[{"given":"Yiqun","family":"Dong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenxing","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiandong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuhong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huina","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"55_CR1","unstructured":"Haar, R.: Computational models of spatial relations. TR-478, MSC-72-03610. Computer Science, University of Maryland, College Park, MD (1976)"},{"key":"55_CR2","doi-asserted-by":"crossref","unstructured":"Frank, A.U.: Qualitative spatial reasoning about cardinal directions. In: The 7th Austrian Conference on Artificial Intelligence, pp. 157\u2013167 (1991)","DOI":"10.1007\/978-3-642-46752-3_17"},{"key":"55_CR3","doi-asserted-by":"publisher","first-page":"2099","DOI":"10.1016\/j.artint.2011.07.004","volume":"175","author":"R. Moratz","year":"2011","unstructured":"Moratz, R., L\u00fccke, D., Mossakowski, T.: A condensed semantics for qualitative spatial reasoning about oriented straight line segments. Artificial Intelligence\u00a0175, 2099\u20132127 (2011)","journal-title":"Artificial Intelligence"},{"key":"55_CR4","doi-asserted-by":"publisher","first-page":"1498","DOI":"10.1016\/j.artint.2010.09.004","volume":"174","author":"D. Wolter","year":"2010","unstructured":"Wolter, D., Lee, J.H.: Qualitative reasoning with directional relations. Artificial Intelligence\u00a0174, 1498\u20131507 (2010)","journal-title":"Artificial Intelligence"},{"key":"55_CR5","doi-asserted-by":"crossref","unstructured":"Mossakowski, T., Moratz, R.: Qualitative reasoning about relative direction of oriented points. Artificial Intelligence 180-181, 34\u201345 (2012)","DOI":"10.1016\/j.artint.2011.10.003"},{"issue":"2","key":"55_CR6","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0004-3702(03)00137-1","volume":"152","author":"S. Skiadopoulos","year":"2004","unstructured":"Skiadopoulos, S., Koubarakis, M.: Composing cardinal direction relations. Artificial Intelligence\u00a0152(2), 143\u2013171 (2004)","journal-title":"Artificial Intelligence"},{"key":"55_CR7","doi-asserted-by":"crossref","unstructured":"Goyal, R.K.: Similarity assessment for cardinal directions between extended spatial objects. PhD thesis, The University of Maine (2000)","DOI":"10.1007\/3-540-47724-1_3"},{"key":"55_CR8","unstructured":"Goyal, R., Egenhofer, M.J.: 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 (1997)"},{"issue":"1","key":"55_CR9","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.artint.2004.10.010","volume":"163","author":"S. Skiadopoulos","year":"2005","unstructured":"Skiadopoulos, S., Koubarakis, M.: On the consistency of cardinal direction constraints. Artificial Intelligence\u00a0163(1), 91\u2013135 (2005)","journal-title":"Artificial Intelligence"},{"key":"55_CR10","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1016\/j.artint.2010.05.006","volume":"174","author":"W. Liu","year":"2010","unstructured":"Liu, W., Zhang, X., Li, S., Ying, M.: Reasoning about cardinal directions between extended objects. Artificial Intelligence\u00a0174, 951\u2013983 (2010)","journal-title":"Artificial Intelligence"},{"key":"55_CR11","doi-asserted-by":"publisher","first-page":"2155","DOI":"10.1016\/j.artint.2011.07.005","volume":"175","author":"W. Liu","year":"2011","unstructured":"Liu, W., Li, S.: Reasoning about cardinal directions between extended objects: The NP-hardness result. Artificial Intelligence\u00a0175, 2155\u20132169 (2011)","journal-title":"Artificial Intelligence"},{"issue":"2","key":"55_CR12","first-page":"329","volume":"39","author":"Y. Dong","year":"2011","unstructured":"Dong, Y., Liu, D., Wang, F., Wang, S., Lv, S.: A MBR based Approach for Modeling Direction Relations between Uncertain Regions. Acta Electronica Sinica\u00a039(2), 329\u2013335 (2011)","journal-title":"Acta Electronica Sinica"},{"key":"55_CR13","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.knosys.2012.01.009","volume":"30","author":"S. Wang","year":"2012","unstructured":"Wang, S., Liu, D.: Knowledge representation and reasoning for qualitative spatial change. Knowledge-Based Systems\u00a030, 161\u2013171 (2012)","journal-title":"Knowledge-Based Systems"},{"issue":"11","key":"55_CR14","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J.F. Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM\u00a026(11), 832\u2013843 (1983)","journal-title":"Communications of the ACM"},{"key":"55_CR15","unstructured":"Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning (KR 1992), pp. 165\u2013176 (1992)"},{"issue":"1-4","key":"55_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.ins.2003.05.008","volume":"164","author":"S. Cicerone","year":"2004","unstructured":"Cicerone, S., di Felice, P.: Cardinal directions between spatial objects: The pairwise-consistency problem. Information Sciences\u00a0164(1-4), 165\u2013188 (2004)","journal-title":"Information Sciences"},{"issue":"12-13","key":"55_CR17","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1016\/j.artint.2010.05.006","volume":"174","author":"W. Liu","year":"2010","unstructured":"Liu, W., Zhang, X., Li, S., Ying, M.: Reasoning about cardinal directions between extended objects. Artificial Intelligence\u00a0174(12-13), 951\u2013983 (2010)","journal-title":"Artificial Intelligence"},{"issue":"5","key":"55_CR18","first-page":"324","volume":"25","author":"J. Wang","year":"2008","unstructured":"Wang, J., Jiang, G., Guo, R.: Reversal Operation of Spatial Direction Relationship. Surveying and Mapping\u00a025(5), 324\u2013328 (2008)","journal-title":"Surveying and Mapping"},{"issue":"2","key":"55_CR19","first-page":"160","volume":"35","author":"J. Wu","year":"2006","unstructured":"Wu, J., Cheng, P., Chen, F., Mao, J.: Qualitative Reasoning on Direction Relationship of Spatial Target. Surveying and Mapping\u00a035(2), 160\u2013165 (2006)","journal-title":"Surveying and Mapping"},{"key":"55_CR20","unstructured":"Navarrete, Sciavicco, G.: Spatial reasoning with rectangular cardinal direction relations. In: Proc. of the ECAI 2006 Workshop on Spatial and Temporal Reasoning, pp. 1\u201310 (2006)"},{"key":"55_CR21","volume-title":"Set Theory and Related Topics","author":"S. Lipschutz","year":"1998","unstructured":"Lipschutz, S.: Set Theory and Related Topics. McGraw Hill, New York (1998)"},{"key":"55_CR22","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0004-3702(92)90011-L","volume":"58","author":"P. Beek van","year":"1992","unstructured":"van Beek, P.: Reasoning about qualitative temporal information. Artificial Intelligence\u00a058, 297\u2013326 (1992)","journal-title":"Artificial Intelligence"}],"container-title":["Communications in Computer and Information Science","Geo-Informatics in Resource Management and Sustainable Ecosystem"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45737-5_55","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,28]],"date-time":"2022-04-28T12:33:55Z","timestamp":1651149235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45737-5_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662457368","9783662457375"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45737-5_55","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2015]]}}}