{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:08:21Z","timestamp":1725664101048},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540568698"},{"type":"electronic","value":"9783540477655"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56869-7_10","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T06:45:54Z","timestamp":1330238754000},"page":"162-177","source":"Crossref","is-referenced-by-count":4,"title":["A spatial data model and a topological sweep algorithm for map overlay"],"prefix":"10.1007","author":[{"given":"Ulrich","family":"Finke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Hinrichs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"N. Beckmann, H. P. Kriegel, R. Schneider, B. Seeger: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, Proc. of ACM SIGMOD Conference on Management of Data, 1990, 322\u2013331.","key":"10_CR1","DOI":"10.1145\/93597.98741"},{"issue":"9","key":"10_CR2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J. L. Bentley","year":"1979","unstructured":"J. L. Bentley, T. A. Ottmann: Algorithms for reporting and counting geometric intersections, IEEE Transactions on Computers, C-28 (9), 643\u2013647 (1979).","journal-title":"IEEE Transactions on Computers"},{"unstructured":"A. U. Frank: Overlay Processing in Spatial Information Systems, Proc. 8th Int. Symposium on Computer-Assisted Cartography (AUTO-CARTO 8), 1987, 16\u201331.","key":"10_CR3"},{"doi-asserted-by":"crossref","unstructured":"A. Guttman: A dynamic index structure for spatial searching, Proc. of ACM SIGMOD Conference on Management of Data, Boston, 1984, 47\u201357.","key":"10_CR4","DOI":"10.1145\/971697.602266"},{"doi-asserted-by":"crossref","unstructured":"O. G\u00fcnther: Efficient Structures for Geometric Data Management, Lecture Notes in Computer Science 337, Springer-Verlag, 1988.","key":"10_CR5","DOI":"10.1007\/BFb0046097"},{"doi-asserted-by":"crossref","unstructured":"L. J. Guibas, R. Seidel: Computing Convolutions by Reciprocal Search, 2nd ACM Symposium on Computational Geometry, 1986, 90\u201399.","key":"10_CR6","DOI":"10.1145\/10515.10525"},{"doi-asserted-by":"crossref","unstructured":"H. P. Kriegel, T. Brinkhoff, R. Schneider: An Efficient Map Overlay Algorithm Based on Spatial Access Methods and Computational Geometry, Proc. Int. Workshop on DBMS's for geographical applications, Capri, May 16\u201317, 1991.","key":"10_CR7","DOI":"10.1007\/978-3-642-77605-2_11"},{"doi-asserted-by":"crossref","unstructured":"H. P. Kriegel, T. Brinkhoff, R. Schneider: The Combination of Spatial Access Methods and Computational Geometry in Geographic Database Systems, Advances in Spatial Databases, 2nd Symposium, SSD'91, Lecture Notes in Computer Science 525, Springer-Verlag, 1991, 5\u201321.","key":"10_CR8","DOI":"10.1007\/3-540-54414-3_28"},{"issue":"10","key":"10_CR9","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1145\/358656.358681","volume":"25","author":"J. Nievergelt","year":"1982","unstructured":"J. Nievergelt, F. P. Preparata: Plane sweep algorithms for intersecting geometric figures, Communications of the ACM, 25 (10), 739\u2013747 (1982).","journal-title":"Communications of the ACM"},{"doi-asserted-by":"crossref","unstructured":"J. Orenstein: An Algorithm for Computing the Overlay of k-Dimensional Spaces, Advances in Spatial Databases, 2nd Symposium, SSD'91, Lecture Notes in Computer Science 525, Springer-Verlag, 1991, 381\u2013400.","key":"10_CR10","DOI":"10.1007\/3-540-54414-3_48"},{"key":"10_CR11","first-page":"127","volume":"1","author":"J. W. Roessel van","year":"1990","unstructured":"J. W. van Roessel: Attribute Propagation And Line Segment Classification in Plane-Sweep Overlay, Proc. 4th Int. Symposium on Spatial Data Handling, Vol. 1, 1990, 127\u2013140.","journal-title":"Proc. 4th Int. Symposium on Spatial Data Handling"},{"unstructured":"T. Sellis, N. Roussopoulos, C. Faloutsos: The R+-tree: A dynamic index for multi-dimensional objects, Proc. 13th International Conference on Very Large Data Bases, Brighton, England, 1987.","key":"10_CR12"},{"key":"10_CR13","volume-title":"Geographic Information Systems and Cartographic Modeling","author":"C. D. Tomlin","year":"1990","unstructured":"C. D. Tomlin: Geographic Information Systems and Cartographic Modeling, Prentice Hall, Englewood Cliffs, NJ, 1990."}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56869-7_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T00:03:39Z","timestamp":1640909019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56869-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540568698","9783540477655"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-56869-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}