{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:10:01Z","timestamp":1747545001139,"version":"3.40.5"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1998,8,1]],"date-time":"1998-08-01T00:00:00Z","timestamp":901929600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,8,1]],"date-time":"1998-08-01T00:00:00Z","timestamp":901929600000},"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":["Artificial Intelligence Review"],"published-print":{"date-parts":[[1998,8]]},"DOI":"10.1023\/a:1006541105578","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T02:18:38Z","timestamp":1040523518000},"page":"321-343","source":"Crossref","is-referenced-by-count":4,"title":["Spatial Reasoning Using the Quad Tesseral Representation"],"prefix":"10.1007","volume":"12","author":[{"given":"F.P.","family":"Coenen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Beattie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.J.R.","family":"Shave","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.J.M.","family":"Bench-Capon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.M.","family":"Diaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"118049_CR1","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1002\/int.4550060403","volume":"6","author":"J.F. Allen","year":"1991","unstructured":"Allen, J.F. (1991). Time and time again: The many ways to represent time. International Journal of Intelligent Systems\n6: 341\u2013355.","journal-title":"International Journal of Intelligent Systems"},{"key":"118049_CR2","volume-title":"Third International Conference on GIS and Environmental Modelling","author":"B. Beattie","year":"1996","unstructured":"Beattie, B., Coenen, F.P., Hough, A., Bench-Capon, T.J.M., Diaz, B.M. & Shave, M.J.R. (1996). Spatial reasoning for environmental impact assessment. Third International Conference on GIS and Environmental Modelling. National Centre for Geographic Information and Analysis, WWW and CD, Santa Barbara."},{"key":"118049_CR3","doi-asserted-by":"crossref","unstructured":"Beattie, B., Coenen, F.P., Bench-Capon, T.J.M., Diaz, B.M. & Shave, M.J.R. (1995). Spatial reasoning for GIS using a tesseral data representation. In Revell N. & Tjoa A.M. (Eds.) Database and Expert Systems Applications (Proceedings DEXA\u201995), Lecture Notes in Computer Science 978, pp. 207\u2013216. Springer Verlag.","DOI":"10.1007\/BFb0049119"},{"issue":"4","key":"118049_CR4","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0262-8856(83)90020-3","volume":"1","author":"S.B.M. Bell","year":"1983","unstructured":"Bell, S.B.M., Diaz, B.M., Holroyd, F.C. & Jackson, M.J.J. (1983). Spatially referenced methods of processing raster and vector data. Image and Vision Computing\n1(4): 211\u2013220.","journal-title":"Image and Vision Computing"},{"key":"118049_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(72)90040-9","volume":"3","author":"B.C. Bruce","year":"1972","unstructured":"Bruce, B.C. (1972). A model for temporal references and application in a question answering program. Artificial Intelligence\n3: 1\u201325.","journal-title":"Artificial Intelligence"},{"issue":"3","key":"118049_CR6","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1109\/TPAMI.1987.4767923","volume":"PAM1-9","author":"S.K. Chang","year":"1987","unstructured":"Chang, S.K., Shi, Q.Y. & Yan, C.W. (1987). Iconic Indexing by 2D strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, May, PAM1-9(3): 413\u2013428.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"118049_CR7","first-page":"57","volume-title":"Proceedings of the 1st International Conference on the Practice and Theory of Automated Timetabling (ICPTAT\u201995)","author":"F.P. Coenen","year":"1995","unstructured":"Coenen, F.P., Beattie, B., Bench-Capon, T.J.M., Shave, M.J.R. & Diaz, B.M. (1995). Spatial reasoning for timetabling: The TIMETABLER system. Proceedings of the 1st International Conference on the Practice and Theory of Automated Timetabling (ICPTAT\u201995), pp. 57\u201368. Napier University, Edinburgh."},{"key":"118049_CR8","doi-asserted-by":"crossref","unstructured":"Dechter, R., Meiri, I. & Pearl, J. (1991). Temporal constraint networks. Artificial Intelligence {vn49}: 61\u201395.","DOI":"10.1016\/0004-3702(91)90006-6"},{"key":"118049_CR9","volume-title":"Natural Environment Research Council Publication","author":"B.M. Diaz","year":"1986","unstructured":"Diaz, B.M. & Bell, S.B.M. (1986). Spatial data processing using tesseral methods. Natural Environment Research Council Publication. Swindon, England."},{"key":"118049_CR10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/978-94-011-2606-9_20","volume-title":"Cognitive and Linguistic Aspects of Geographic Space","author":"C. Freksa","year":"1991","unstructured":"Freksa, C. (1991). Qualitative spatial reasoning. In Mark, D.M. & Frank, A.U. (eds) Cognitive and Linguistic Aspects of Geographic Space, pp. 361\u2013372. Kluwer, Dordrecht, Netherlands."},{"key":"118049_CR11","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0004-3702(92)90090-K","volume":"54","author":"C. Freksa","year":"1992","unstructured":"Freksa, C. (1992). Temporal reasoning based on semi-intervals. Artificial Intelligence\n54: 199\u2013227.","journal-title":"Artificial Intelligence"},{"issue":"12","key":"118049_CR12","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/358728.358741","volume":"{vn25","author":"I. Gargantini","year":"1983","unstructured":"Gargantini, I. (1983). An effective way to represent quadtrees. Communications of the ACM {vn25(12)}: 905\u2013910.","journal-title":"Communications of the ACM"},{"key":"118049_CR13","volume-title":"Tilings and Patterns","author":"B. Grunbaum","year":"1987","unstructured":"Grunbaum, B. & Shephard, G.C. (1987). Tilings and Patterns. Freeman, New York."},{"key":"118049_CR14","first-page":"127","volume":"24","author":"C.L. Hamblin","year":"1971","unstructured":"Hamblin, C.L. (1971). Instants and intervals. Studium Generale\n24: 127\u2013134.","journal-title":"Studium Generale"},{"key":"118049_CR15","volume-title":"Constraint Satisfaction in Logic Programming","author":"P. van Hentenryck","year":"1989","unstructured":"van Hentenryck, P. (1989). Constraint Satisfaction in Logic Programming. MIT Press, Cambridge, Massachusetts."},{"key":"118049_CR16","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/978-94-011-2606-9_21","volume-title":"Cognitive and Linguistic Aspects of Geographic Space","author":"D. Hern\u00e1ndez","year":"1991","unstructured":"Hern\u00e1ndez, D. (1991). Relative representation of spatial knowledge: The 2D case. In Mark, D.M. & Frank, A.U. (eds.) Cognitive and Linguistic Aspects of Geographic Space, pp. 373\u2013385. Kluwer, Dordrecht, Netherlands."},{"key":"118049_CR17","first-page":"211","volume":"16B","author":"F.C. Holroyd","year":"1983","unstructured":"Holroyd, F.C. (1983). The geometry of tiling hierarchies. Ars Combinatoria\n16B: 211\u2013244.","journal-title":"Ars Combinatoria"},{"key":"118049_CR18","unstructured":"Ladkin, P.B. (1987). Models of axioms for time intervals. Proceedings AAAI\u201987, pp. 234\u2013239. Seattle, WA."},{"key":"118049_CR19","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0004-3702(92)90106-8","volume":"52","author":"P. Ladkin","year":"1992","unstructured":"Ladkin, P. (1992). Effective solution of qualitative interval constraint problems. Artificial Intelligence\n52: 105\u2013124.","journal-title":"Artificial Intelligence"},{"issue":"3","key":"118049_CR20","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0031-3203(92)90112-V","volume":"25","author":"S.Y. Lee","year":"1992","unstructured":"Lee, S.Y. & Hsu F.J. (1992). Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation. Pattern Recognition\n25(3): 305\u2013318.","journal-title":"Pattern Recognition"},{"issue":"1","key":"118049_CR21","first-page":"99","volume":"8","author":"A.K. Mackworth","year":"1977","unstructured":"Mackworth, A.K. (1977). Consistency in networks of relations. AI Journal\n8(1): 99\u2013118.","journal-title":"AI Journal"},{"key":"118049_CR22","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"A.K. Mackworth","year":"1985","unstructured":"Mackworth, A.K. & Freuder, E.C. (1985). The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence\n25: 65\u201374.","journal-title":"Artificial Intelligence"},{"key":"118049_CR23","doi-asserted-by":"crossref","unstructured":"Mohr, R. & Henderson, J.C. (1986). Arc and path consistency revisited. Artificial Intelligence {vn28}: 225\u2013233.","DOI":"10.1016\/0004-3702(86)90083-4"},{"issue":"4","key":"118049_CR24","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1145\/146931.146934","volume":"4","author":"R. Maiocchi","year":"1992","unstructured":"Maiocchi, R. (1992). Automatic deduction of temporal information. ACM Transactions on Database Systems\n4(4): 647\u2013688.","journal-title":"ACM Transactions on Database Systems"},{"key":"118049_CR25","unstructured":"Morton, G.M. (1966). A Computer Oriented Geodetic Data Base, and a New Technique in File Sequencing.IBM Canada Ltd."},{"issue":"2","key":"118049_CR26","first-page":"95","volume":"9","author":"G. Retz-Schmidt","year":"1988","unstructured":"Retz-Schmidt, G. (1988). Various views on spatial preposition. AI Magazine\n9(2): 95\u2013105.","journal-title":"AI Magazine"},{"issue":"2","key":"118049_CR27","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet, H. (1984). The quadtree and related data structures. ACM Comput. Survey\n16(2): 187\u2013260.","journal-title":"ACM Comput. Survey"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1006541105578.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1006541105578\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1006541105578.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T04:45:31Z","timestamp":1747543531000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1006541105578"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,8]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1998,8]]}},"alternative-id":["118049"],"URL":"https:\/\/doi.org\/10.1023\/a:1006541105578","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"type":"print","value":"0269-2821"},{"type":"electronic","value":"1573-7462"}],"subject":[],"published":{"date-parts":[[1998,8]]}}}