{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:42Z","timestamp":1725663702159},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540512950"},{"type":"electronic","value":"9783540461869"}],"license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51295-0_134","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:53:20Z","timestamp":1330203200000},"page":"246-251","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Search for multi-component objects in large spatial databases"],"prefix":"10.1007","author":[{"given":"Sudhakar","family":"Menon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terence R.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/322290.322292","volume":"29","author":"E.C. Freuder","year":"1982","unstructured":"Freuder, E.C., 1982, A sufficient condition for backtrack free search, Journal of the ACM, vol. 29, pp. 24\u201332.","journal-title":"Journal of the ACM"},{"key":"20_CR2","unstructured":"Gaschnig, J., 1977, A general backtrack algorithm that eliminates most redundant tests, Proc. of the International Joint Conference on Artificial Intelligence, Cambridge, MA, USA, p. 457."},{"key":"20_CR3","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R.M. Haralick","year":"1980","unstructured":"Haralick, R.M. & Elliott, G.L., 1980, Increasing Tree Search Efficiency for Constraint Satisfaction Problems, Artificial Intelligence, vol. 14, pp. 263\u2013313.","journal-title":"Artificial Intelligence"},{"key":"20_CR4","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A.K. Mackworth","year":"1977","unstructured":"Mackworth, A.K., 1977, Consistency in Networks of Relations, Artificial Intelligence, vol. 8, pp. 99\u2013118.","journal-title":"Artificial Intelligence"},{"key":"20_CR5","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, vol. 25, pp 65\u201374.","journal-title":"Artificial Intelligence"},{"key":"20_CR6","volume-title":"Spatial Search for Multi-Component Objects in a GIS using Symbolic Models and Hierarchical Data Structures","author":"S Menon","year":"1989","unstructured":"Menon, S, 1989, Spatial Search for Multi-Component Objects in a GIS using Symbolic Models and Hierarchical Data Structures, PhD Dissertation, University of California, Santa Barbara, CA, 93106."},{"issue":"2","key":"20_CR7","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1080\/02693798708927801","volume":"I","author":"T.R. Smith","year":"1987","unstructured":"Smith, T.R., Peuquet, D.J., Menon, S. & Agarwal, P., 1987, KBGIS-II A Knowledge Based Geographic Information System, International Journal of Geographical Information Systems, Vol I, no 2, pp 149\u2013172.","journal-title":"International Journal of Geographical Information Systems"}],"container-title":["Lecture Notes in Computer Science","Foundations of Data Organization and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51295-0_134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:12:13Z","timestamp":1558267933000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51295-0_134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540512950","9783540461869"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-51295-0_134","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]},"assertion":[{"value":"31 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}