{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:25:36Z","timestamp":1778300736591,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540601593","type":"print"},{"value":"9783540495369","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60159-7_14","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:46:52Z","timestamp":1330278412000},"page":"216-239","source":"Crossref","is-referenced-by-count":25,"title":["Implementation of the ROSE algebra: Efficient algorithms for realm-based spatial data types"],"prefix":"10.1007","author":[{"given":"Ralf Hartmut","family":"G\u00fcting","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Ridder","sequence":"additional","affiliation":[]},{"given":"Markus","family":"Schneider","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"14_CR1","volume-title":"Data Structures and Algorithms","author":"A.V. Aho","year":"1983","unstructured":"Aho, A.V., J.E. Hopcroft, and J.D. Ullman, Data Structures and Algorithms. Addison-Wesley, Reading, Massachusetts, 1983."},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1145\/128903.128905","volume":"17","author":"L. Becker","year":"1992","unstructured":"Becker, L., and R.H. G\u00fcting, Rule-Based Optimization and Query Processing in an Extensible Geometric Database System. ACM Transactions on Database Systems 17 (1992), 247\u2013303.","journal-title":"ACM Transactions on Database Systems"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Greene, D., and F. Yao, Finite-Resolution Computational Geometry. Proc. 27th IEEE Symp. on Foundations of Computer Science, 1986, 143\u2013152.","DOI":"10.1109\/SFCS.1986.19"},{"key":"14_CR4","unstructured":"G\u00fcting, R.H., Gral: An Extensible Relational Database System for Geometric Applications. Proc. of the 15th Intl. Conf. on Very Large Databases (Amsterdam, The Netherlands), 1989, 33\u201344."},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. Proc. ACM SIGMOD Conf. (Washington, USA), 1993, 277\u2013286.","DOI":"10.1145\/170035.170079"},{"issue":"4","key":"14_CR6","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"R.H. G\u00fcting","year":"1994","unstructured":"G\u00fcting, R.H., An Introduction to Spatial Database Systems. VLDB Journal 3, 4 (1994) (Special Issue on Spatial Database Systems), 357\u2013399.","journal-title":"VLDB Journal"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., and M. Schneider, Realms: A Foundation for Spatial Data Types in Database Systems. Proc. of the 3rd Intl. Symposium on Large Spatial Databases (Singapore), 1993, 14\u201435.","DOI":"10.1007\/3-540-56869-7_2"},{"key":"14_CR8","unstructured":"G\u00fcting, R.H., and M. Schneider, Realm-Based Spatial Data Types: The ROSE Algebra. Femuniversit\u00e4t Hagen, Informatik-Report 141, 1993. To appear in the VLDB Journal."},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Karlsson, R.G., and J.I. Munro, Proximity on a Grid. Proc. of the 2nd Symp. on Theoretical Aspects of Computer Science, Springer-Verlag, LNCS 182, 1985, 187\u2013196.","DOI":"10.1007\/BFb0024008"},{"key":"14_CR10","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF01934088","volume":"28","author":"R.G. Karlsson","year":"1988","unstructured":"Karlsson, R.G., and M.H. Overmars, Scanline Algorithms on a Grid. BIT 28 (1988), 227\u2013241.","journal-title":"BIT"},{"key":"14_CR11","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0020-0190(88)90188-3","volume":"26","author":"R.G. Karlsson","year":"1988","unstructured":"Karlsson, R.G., and M.H. Overmars, Normalized Divide-and-Conquer: A Scaling Technique for Solving Multi-Dimensional Problems. Information Processing Letters 26 (1988), 307\u2013312.","journal-title":"Information Processing Letters"},{"key":"14_CR12","unstructured":"Keil, J.M., and D.G. Kirkpatrick, Computational Geometry on Integer Grids. Proc. of the 19th Annual Allerton Conference on Communication, Control, and Computing, 1981, 41\u201350."},{"key":"14_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69009-9","volume-title":"Algebraische Spezifikation","author":"H.A. Klaeren","year":"1983","unstructured":"Klaeren, H.A., Algebraische Spezifikation. Springer Verlag, Berlin, 1983."},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., Data Structures and Algorithms 3: Multidimensional Searching and Computational Geometry. Springer Verlag, 1984.","DOI":"10.1007\/978-3-642-69900-9"},{"key":"14_CR15","unstructured":"M\u00fcller, H., Rastered Point Location. Proc. Workshop on Graphtheoretic Concepts in Computer Science, Trauner Verlag, 1985, 281\u2013293."},{"key":"14_CR16","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"J. Orenstein","year":"1988","unstructured":"Orenstein, J., and F. Manola, PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE Trans. on Software Engineering 14 (1988), 611\u2013629.","journal-title":"IEEE Trans. on Software Engineering"},{"key":"14_CR17","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/0196-6774(88)90041-7","volume":"9","author":"M.H. Overmars","year":"1988","unstructured":"Overmars, M.H., Efficient Data Structures for Range Searching on a Grid. Journal of Algorithms 9 (1988), 254\u2013275.","journal-title":"Journal of Algorithms"},{"key":"14_CR18","unstructured":"Overmars, M.H., New Algorithms for Computer Graphics. Advances in Computer Graphics, Eurographics Seminars, Springer Verlag, 1988, 3\u201319."},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Overmars, M.H., Computational Geometry on a Grid: An Overview. Theoretical Foundations for Computer Graphics and CAD, Springer Verlag, 1988, 167\u2013184.","DOI":"10.1007\/978-3-642-83539-1_5"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Preparata F.P., and M.I. Shamos, Computational Geometry. Springer Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"14_CR21","unstructured":"de Ridder, T., The ROSE System. Modula-2 Program System (Source Code). Fernuniversit\u00e4t Hagen, Praktische Informatik IV, Software Report 1, 1995. Available as a LaTeX file for printing and\/or as a compressed collection of ASCII files."},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Yao F.F., Computational Geometry. Algorithms and Complexity. Handbook of Theoretical Computer Science, vol. A, Elsevier Science Publishers B.V., 1992, 343\u2013389.","DOI":"10.1016\/B978-0-444-88071-0.50012-6"}],"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-60159-7_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:55:27Z","timestamp":1605646527000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60159-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601593","9783540495369"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-60159-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}