{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:31Z","timestamp":1725663211634},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540503354"},{"type":"electronic","value":"9783540459750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-50335-8_26","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:22:31Z","timestamp":1330201351000},"page":"85-89","source":"Crossref","is-referenced-by-count":1,"title":["Internal and external algorithms for the points-in-regions problem \u2014 the INSIDE join of geo-relational algebra"],"prefix":"10.1007","author":[{"given":"Gabriele","family":"Blankenagel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf Hartmut","family":"G\u00fcting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"7_CR1","unstructured":"Blankenagel, G., and R.H. G\u00fcting, Internal and External Algorithms for the Points-In-Regions Problem \u2014 the INSIDE Join of Geo-Relational Algebra. Universit\u00e4t Dortmund, Abteilung Informatik, Forschungsbericht 228, 1987; to appear in Algorithmica."},{"key":"7_CR2","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00264251","volume":"21","author":"R.H. G\u00fcting","year":"1984","unstructured":"G\u00fcting, R.H., Optimal Divide-and-Conquer to Compute Measure and Contour for a Set of Iso-Rectangles. Acta Informatica 21 (1984), 271\u2013291.","journal-title":"Acta Informatica"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. In: J.W. Schmidt, S. Ceri, and M. Missikoff (eds.), Proc. of the Intl. Conf. on Extending Database Technology, Venice, March 1988, 506\u2013527.","DOI":"10.1007\/3-540-19074-0_70"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(87)90018-1","volume":"42","author":"R.H. G\u00fcting","year":"1987","unstructured":"G\u00fcting, R.H., and W. Schilling, A Practical Divide-and-Conquer Algorithm for the Rectangle Intersection Problem. Information Sciences 42 (1987), 95\u2013112.","journal-title":"Information Sciences"},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1109\/TC.1984.5009341","volume":"C-33","author":"R.H. G\u00fcting","year":"1984","unstructured":"G\u00fcting, R.H., and D. Wood, Finding Rectangle Intersections by Divide-and-Conquer. IEEE Transactions on Computers C-33 (1984), 671\u2013675.","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry and its Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50335-8_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:54Z","timestamp":1605647874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50335-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540503354","9783540459750"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-50335-8_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}