{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:10:10Z","timestamp":1742595010541,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540554882"},{"type":"electronic","value":"9783540471035"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55488-2_22","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:07:38Z","timestamp":1330250858000},"page":"70-86","source":"Crossref","is-referenced-by-count":0,"title":["The combination of spatial access methods and computational geometry in geographic database systems"],"prefix":"10.1007","author":[{"given":"Hans-Peter","family":"Kriegel","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Brinkhoff","sequence":"additional","affiliation":[]},{"given":"Ralf","family":"Schneider","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. Proc. ACM SIGMOD Int. Conf. on Management of Data, 322\u2013331, 1990","DOI":"10.1145\/93597.98741"},{"key":"4_CR2","unstructured":"Brinkhoff, T.: Map Overlay of Thematic Maps Supported by Spatial Access Methods. Master thesis (in German), University of Bremen, 1990"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Burrough, P.A.: Principles of Geographical Information Systems for Land Resources Assessment. Oxford University Press, 1986","DOI":"10.1080\/10106048609354060"},{"key":"4_CR4","first-page":"190","volume":"I","author":"W. R. Franklin","year":"1984","unstructured":"Franklin, W.R.: Cartographic Errors Symtomatic of Underlying Algebra Problems. Proc. Int. Symp. on Spatial Data Handling, Vol. I, 190\u2013208, 1984","journal-title":"Proc. Int. Symp. on Spatial Data Handling"},{"key":"4_CR5","unstructured":"Frank, A.U.: Overlay Processing in Spatial Information Systems. Proc. 8th Int. Symp. on Computer-Assisted Cartography (Auto-Carto 8), 16\u201331, 1987"},{"key":"4_CR6","unstructured":"Franklin, W.R. et al.: Uniform Grids: A Technique for Intersection Detection on Serial and Parallel Machines. Proc. 9th Int. Symp. on Computer-Assisted Cartography (Auto-Carto 9), 100\u2013109, 1989"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Freeston, M.: The BANG file: a new kind of grid file. Proc: ACM SIGMOD Int. Conf. on Management of Data, 260\u2013269, 1987","DOI":"10.1145\/38713.38743"},{"key":"4_CR8","unstructured":"Franklin, W.R., Wu, P.Y.F.: A Polygon Overlay System in Prolog. Proc. 8th Int. Symp. on Computer-Assisted Cartography (Auto-Carto 8), 97\u2013106, 1987"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Gonauser, M., Mrva, M. (eds.): Multiprozessor-Systeme: Architektur und Leistungsbewertung. Springer, 1989","DOI":"10.1007\/978-3-642-95573-0"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"G\u00fcnther, O.: The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases. Proc. IEEE 5th Int. Conf. on Data Engineering, 598\u2013605, 1989","DOI":"10.1109\/ICDE.1989.47267"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. Proc. ACM SIGMOD Int. Conf. on Management of Data, 47\u201357, 1984","DOI":"10.1145\/602259.602266"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., Brinkhoff, T., Schneider, R.: 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","DOI":"10.1007\/978-3-642-77605-2_11"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., Heep, P., Heep, S., Schiwietz, M., Schneider, R.: An Access Method Based Query Processor for Spatial Database Systems. Proc. Int. Workshop on DBMS's for geographical applications, Capri, May 16\u201317, 1991","DOI":"10.1007\/978-3-642-77605-2_15"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., Heep, P., Heep, S., Schiwietz, M., Schneider, R.: A Flexible and Extensible Index Manager for Spatial Database Systems. Proc. 2nd Int. Conf. on Database and Expert Systems Applications (DEXA '91), Springer, 179\u2013184, 1991","DOI":"10.1007\/978-3-7091-7555-2_30"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., Seeger, B.: PLOP-Hashing: A Grid File without Directory. Proc. 4th Int. Conf. on Data Engineering, 369\u2013376, 1988","DOI":"10.1109\/ICDE.1988.105439"},{"key":"4_CR16","unstructured":"Kriegel, H.-P., Schneider, R.: The TR*-tree: A New Representation of Polygonal Objects Supporting Spatial Queries and Operations. Proc. 7th Workshop on Computational Geometry, 1991. In: Lecture Notes in Computer Science 553, Springer, 1991"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Kriegel, H.P., Schiwietz, M., Schneider, R., Seeger, B.: Performance Comparison of Point and Spatial Access Methods. Proc. 1st Symp. on the Design of Large Spatial Databases, 1989. In: Lecture Notes in Computer Science 409, Springer, 89\u2013114, 1990","DOI":"10.1007\/3-540-52208-5_23"},{"issue":"No.1","key":"4_CR18","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. on Database Systems, Vol. 9, No. 1, 38\u201371, 1984","journal-title":"ACM Trans. on Database Systems"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Nievergelt, J.: 7\u00b12 Criteria for Assessing and Comparing Spatial Data Structures. Proc. 1st Symp. on the Design of Large Spatial Databases, 1989. In: Lecture Notes in Computer Science 409, Springer, 3\u201328, 1990","DOI":"10.1007\/3-540-52208-5_19"},{"key":"4_CR20","unstructured":"Oosterom, P.J.M.: Reactive Data Structures for Geographic Information Systems. PhD-thesis, Department of Computer Science at Leiden University, 1990"},{"key":"4_CR21","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, 1988"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1989","DOI":"10.1007\/3-540-52208-5_28"},{"key":"4_CR23","unstructured":"Siegel, H.J., Hsu, W.T.: Interconnection Networks. In: Milutinovic (ed.): Computer Architecture: Concepts and Systems. North-Holland, 225\u2013264, 1987"},{"key":"4_CR24","unstructured":"Seeger, B., Kriegel, H.-P.: Techniques for Design and Implementation of Efficient Spatial Access Methods. Proc. 14th Int. Conf. on Very Large Data Bases, 360\u2013371, 1988"},{"key":"4_CR25","unstructured":"Seeger, B., Kriegel, H.-P.: The Buddy-Tree: An Efficient and Robust Access Method for Spatial Database Systems. Proc. 16th Int. Conf. on Very Large Data Bases, 590\u2013601, 1990"},{"issue":"No.10","key":"4_CR26","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1109\/TC.1980.1675470","volume":"C-29","author":"R. B. Tilove","year":"1980","unstructured":"Tilove, R.B.: Set Membership Classification: A Unified Approach To Geometric Intersection Problems. IEEE Trans. on Computers, Vol. C-29, No. 10, 874\u2013883, 1980","journal-title":"IEEE Trans. on Computers"},{"key":"4_CR27","unstructured":"Tomlin, C.D.: Geographic Information Systems and Cartographic Modeling. Prentice-Hall, 1990"}],"container-title":["Lecture Notes in Computer Science","Data structures and efficient algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55488-2_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:34:55Z","timestamp":1742592895000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55488-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540554882","9783540471035"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-55488-2_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}