{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T04:06:12Z","timestamp":1743134772712,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642163845"},{"type":"electronic","value":"9783642163852"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16385-2_5","type":"book-chapter","created":{"date-parts":[[2010,10,25]],"date-time":"2010-10-25T01:34:48Z","timestamp":1287970488000},"page":"33-42","source":"Crossref","is-referenced-by-count":2,"title":["Range Queries over a Compact Representation of Minimum Bounding Rectangles"],"prefix":"10.1007","author":[{"given":"Nieves R.","family":"Brisaboa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel R.","family":"Luaces","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gonzalo","family":"Navarro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Seco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Alstrup, S., Brodal, G.S., Rauhe, T.: New data structures for orthogonal range searching. In: 41st Symp. on Foundations of Computer Science, pp. 198\u2013207 (2000)","key":"5_CR1","DOI":"10.1109\/SFCS.2000.892088"},{"doi-asserted-by":"crossref","unstructured":"Bose, P., He, M., Maheshwari, A., Morin, P.: Succinct orthogonal range search structures on a grid with applications to text indexing. In: Dehne, F.K.H.A., Gavrilova, M.L., Sack, J.-R., T\u00f3th, C.D. (eds.) WADS 2009. LNCS, vol.\u00a05664, pp. 98\u2013109 (2009)","key":"5_CR2","DOI":"10.1007\/978-3-642-03367-4_9"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/978-3-642-04947-7_36","volume-title":"Advances in Conceptual Modeling - Challenging Perspectives","author":"N.R. Brisaboa","year":"2009","unstructured":"Brisaboa, N.R., Luaces, M.R., Navarro, G., Seco, D.: A new point access method based on wavelet trees. In: Heuser, C.A., Pernul, G. (eds.) ER 2009 Workshops. LNCS, vol.\u00a05833, pp. 297\u2013306. Springer, Heidelberg (2009)"},{"key":"5_CR4","first-page":"135","volume-title":"Proceedings of the 16th Annual ACM Symposium on Theory of Computing","author":"H.N. Gabow","year":"1984","unstructured":"Gabow, H.N., Bentley, J.L., Tarjan, R.E.: Scaling and related techniques for geometry problems. In: Proceedings of the 16th Annual ACM Symposium on Theory of Computing, pp. 135\u2013143. ACM Press, New York (1984)"},{"issue":"2","key":"5_CR5","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede, V., Gunther, O.: Multidimensional access methods. ACM Computing Surveys\u00a030(2), 170\u2013231 (1998)","journal-title":"ACM Computing Surveys"},{"unstructured":"Global Spatial Data Infrastructure Association, \n                    \n                      http:\/\/www.gsdi.org\/","key":"5_CR6"},{"unstructured":"Gonz\u00e1lez, R., Grabowski, S., M\u00e4kinen, V., Navarro, G.: Practical implementation of rank and select queries. In: Poster Proceedings Volume of 4th Workshop on Efficient and Experimental Algorithms, pp. 27\u201338. CTI Press and Ellinika Grammata (2005)","key":"5_CR7"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"4414","DOI":"10.1016\/j.tcs.2009.07.022","volume":"410","author":"R. Gonz\u00e1lez","year":"2008","unstructured":"Gonz\u00e1lez, R., Navarro, G.: Rank\/select on dynamic compressed sequences and applications. Theoretical Computer Science\u00a0410, 4414\u20134422 (2008)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"5_CR9","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1080\/13658810701626343","volume":"22","author":"C.B. Jones","year":"2008","unstructured":"Jones, C.B., Purves, R.S.: Geographical information retrieval. International Journal of Geographical Information Science\u00a022(3), 219\u2013228 (2008)","journal-title":"International Journal of Geographical Information Science"},{"issue":"2","key":"5_CR10","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/376284.375679","volume":"30","author":"K. Kim","year":"2001","unstructured":"Kim, K., Cha, S.K., Kwon, K.: Optimizing multidimensional index trees for main memory access. SIGMOD Record\u00a030(2), 139\u2013150 (2001)","journal-title":"SIGMOD Record"},{"key":"5_CR11","volume-title":"R-Trees: Theory and Applications","author":"Y. Manolopoulos","year":"2005","unstructured":"Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-Trees: Theory and Applications. Springer, Heidelberg (2005)"},{"key":"5_CR12","volume-title":"Data Compression: The Complete Reference","author":"D. Salomon","year":"2004","unstructured":"Salomon, D.: Data Compression: The Complete Reference. Springer, Heidelberg (2004)"},{"key":"5_CR13","volume-title":"Multidimensional and Metric Data Structures","author":"H. Samet","year":"2006","unstructured":"Samet, H.: Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco (2006)"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-642-10631-6_18","volume-title":"Algorithms and Computation","author":"J.M. Schmidt","year":"2009","unstructured":"Schmidt, J.M.: Interval stabbing problems in small integer ranges. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 163\u2013172. Springer, Heidelberg (2009)"}],"container-title":["Lecture Notes in Computer Science","Advances in Conceptual Modeling \u2013 Applications and Challenges"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16385-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T16:48:53Z","timestamp":1553186933000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16385-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642163845","9783642163852"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16385-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}