{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:07:32Z","timestamp":1746072452217,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642369063"},{"type":"electronic","value":"9783642369070"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36907-0_16","type":"book-chapter","created":{"date-parts":[[2013,4,10]],"date-time":"2013-04-10T01:53:16Z","timestamp":1365558796000},"page":"234-249","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Spatial Reasoning with Rectangular Cardinal Relations and Metric Constraints"],"prefix":"10.1007","author":[{"given":"Angelo","family":"Montanari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isabel","family":"Navarrete","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Sciavicco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Tonon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"11","key":"16_CR1","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":"16_CR2","unstructured":"Balbiani, P., Condotta, J.F., del Cerro, L.F.: A model for reasoning about bidimensional temporal relations. In: Proc. of KR 1998, pp. 124\u2013130 (1998)"},{"issue":"4","key":"16_CR3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1017\/S0890060400003206","volume":"11","author":"C.A. Baykan","year":"1997","unstructured":"Baykan, C.A., Fox, M.D.: Spatial synthesis by disjunctive constraint satisfaction. Artificial Intelligence for Engineering Design, Analysis and Manufacturing\u00a011(4), 245\u2013262 (1997)","journal-title":"Artificial Intelligence for Engineering Design, Analysis and Manufacturing"},{"issue":"3","key":"16_CR4","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s005300000043","volume":"8","author":"A. Borning","year":"2000","unstructured":"Borning, A., Kuang-Hsu Lin, R., Marriott, K.: Constraint-based document layout for the web. Multimedia Syst.\u00a08(3), 177\u2013189 (2000)","journal-title":"Multimedia Syst."},{"issue":"1-2","key":"16_CR5","first-page":"1","volume":"46","author":"A.G. Cohn","year":"2001","unstructured":"Cohn, A.G., Hazarika, S.M.: Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae\u00a046(1-2), 1\u201329 (2001)","journal-title":"Fundamenta Informaticae"},{"key":"16_CR6","unstructured":"Condotta, J.F.: The augmented interval and rectangle networks. In: Proc. of KR 2000, pp. 571\u2013579 (2000)"},{"issue":"1-3","key":"16_CR7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R. Dechter","year":"1991","unstructured":"Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artificial Intelligence\u00a049(1-3), 61\u201395 (1991)","journal-title":"Artificial Intelligence"},{"key":"16_CR8","unstructured":"Gatterbauer, W., Bohunsky, P.: Table extraction using spatial reasoning on the CSS2 visual box model. In: Proc. of AAAI 2006, pp. 1313\u20131318 (2006)"},{"key":"16_CR9","unstructured":"Gerevini, A., Cristani, M.: On finding a solution in temporal constraint satisfaction problems. In: Proc. of IJCAI 1997, vol.\u00a02, pp. 1460\u20131465 (1997)"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Goyal, R., Egenhofer, M.: Consistent queries over cardinal directions across different levels of detail. In: Proc. of DEXA 2000, pp. 876\u2013880 (2000)","DOI":"10.1109\/DEXA.2000.875129"},{"issue":"1-2","key":"16_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0004-3702(02)00193-5","volume":"137","author":"A. Gerevini","year":"2002","unstructured":"Gerevini, A., Renz, J.: Combining topological and size information for spatial reasoning. Artificial Intelligence\u00a0137(1-2), 1\u201342 (2002)","journal-title":"Artificial Intelligence"},{"issue":"18","key":"16_CR12","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(18), 2155\u20132169 (2011)","journal-title":"Artificial Intelligence"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Liu, W., Li, S., Renz, J.: Combining RCC-8 with qualitative direction calculi: Algorithms and complexity. In: Proc. of IJCAI 2009, pp. 854\u2013859 (2009)","DOI":"10.1109\/ICDM.2009.106"},{"key":"16_CR14","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"},{"issue":"1","key":"16_CR15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A.K. Mackworth","year":"1977","unstructured":"Mackworth, A.K.: Consistency in Networks of Relations. Artificial Intelligence\u00a08(1), 99\u2013118 (1977)","journal-title":"Artificial Intelligence"},{"issue":"1-2","key":"16_CR16","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0004-3702(95)00109-3","volume":"87","author":"I. Meiri","year":"1996","unstructured":"Meiri, I.: Combining qualitative and quantitative constraints in temporal reasoning. Artificial Intelligence\u00a087(1-2), 343\u2013385 (1996)","journal-title":"Artificial Intelligence"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Montanari, A., Navarrete, I., Sciavicco, G., Tonon, A.: A tractable formalism for combining rectangular cardinal relations with metric constraints. In: Proc. of ICAART 2012, pp. 154\u2013163 (2012)","DOI":"10.5220\/0003747901540163"},{"key":"16_CR18","unstructured":"Navarrete, I., Morales, A., Sciavicco, G., Cardenas, M.A.: Spatial reasoning with rectangular cardinal relations utility package for rectangular cardinal relations. Technical Report TR-DIIC 2\/11, Universidad de Murcia (2011)"},{"key":"16_CR19","unstructured":"Navarrete, I., 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)"},{"issue":"2","key":"16_CR20","first-page":"129","volume":"4","author":"E. Oro","year":"2010","unstructured":"Oro, E., Ruffolo, M., Staab, S.: SXPath - extending XPath towards spatial querying on web documents. Proc. of VLDB 2010\u00a04(2), 129\u2013140 (2010)","journal-title":"Proc. of VLDB 2010"},{"issue":"2","key":"16_CR21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1080\/136588197242428","volume":"11","author":"D. Papadias","year":"1997","unstructured":"Papadias, D., Theodoridis, Y.: Spatial relations, minimum bounding rectangles, and spatial data structures. International Journal of Geographical Information Science\u00a011(2), 111\u2013138 (1997)","journal-title":"International Journal of Geographical Information Science"},{"issue":"1","key":"16_CR22","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 directions constraints. Artificial Intelligence\u00a0163(1), 91\u2013135 (2005)","journal-title":"Artificial Intelligence"},{"issue":"1-3","key":"16_CR23","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0004-3702(92)90011-L","volume":"58","author":"P. van Beek","year":"1992","unstructured":"van Beek, P.: Reasoning about qualitative temporal information. Artificial Intelligence\u00a058(1-3), 297\u2013326 (1992)","journal-title":"Artificial Intelligence"},{"issue":"3","key":"16_CR24","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1111\/j.1467-8640.1990.tb00130.x","volume":"6","author":"P. van Beek","year":"1990","unstructured":"van Beek, P., Cohen, R.: Exact and approximate reasoning about temporal relations. Computation Intelligence\u00a06(3), 132\u2013147 (1990)","journal-title":"Computation Intelligence"},{"key":"16_CR25","unstructured":"Vilain, M.B., Kautz, H.: Constraint propagation algorithms for temporal reasoning. In: Proc. of AAAI 1986, pp. 377\u2013382 (1986)"}],"container-title":["Communications in Computer and Information Science","Agents and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36907-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T03:54:32Z","timestamp":1745985272000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-36907-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642369063","9783642369070"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36907-0_16","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2013]]}}}