{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:41:27Z","timestamp":1750308087089,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,6,6]],"date-time":"2005-06-06T00:00:00Z","timestamp":1118016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,6,6]]},"DOI":"10.1145\/1064092.1064119","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"160-169","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Cache-oblivious planar orthogonal range searching and counting"],"prefix":"10.1145","author":[{"given":"Lars","family":"Arge","sequence":"first","affiliation":[{"name":"University of Aarhus, Aarhus N, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerth St\u00f8lting","family":"Brodal","sequence":"additional","affiliation":[{"name":"University of Aarhus, Aarhus N, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Fagerberg","sequence":"additional","affiliation":[{"name":"University of Southern Denmark, Odense M, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morten","family":"Laustsen","sequence":"additional","affiliation":[{"name":"University of Aarhus, Aarhus N, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777828"},{"key":"e_1_3_2_1_2_1","series-title":"Contemporary Mathematics","first-page":"1","volume-title":"Advances in Discrete and Computational Geometry","author":"Agarwal P. K.","year":"1999","unstructured":"P. K. Agarwal and J. Erickson . Geometric range searching and its relatives . In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry , volume 223 of Contemporary Mathematics , pages 1 -- 56 . American Mathematical Society , Providence, RI , 1999 .]] P. K. Agarwal and J. Erickson. Geometric range searching and its relatives. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223 of Contemporary Mathematics, pages 1--56. American Mathematical Society, Providence, RI, 1999.]]"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/779232.779242"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509950"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.304010"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/647912.740801"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946311"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684398"},{"key":"e_1_3_2_1_11_1","first-page":"339","volume-title":"Cache-oblivious B-trees. In Proc. IEEE Symposium on Foundations of Computer Science","author":"Bender M. A.","year":"2000","unstructured":"M. A. Bender , E. D. Demaine , and M. Farach-Colton . Cache-oblivious B-trees. In Proc. IEEE Symposium on Foundations of Computer Science , pages 339 -- 409 , 2000 .]] M. A. Bender, E. D. Demaine, and M. Farach-Colton. Cache-oblivious B-trees. In Proc. IEEE Symposium on Foundations of Computer Science, pages 339--409, 2000.]]"},{"key":"e_1_3_2_1_12_1","first-page":"29","volume-title":"Proc. ACM-SIAM Symposium on Discrete Algorithms","author":"Bender M. A.","year":"2002","unstructured":"M. A. Bender , Z. Duan , J. Iacono , and J. Wu . A locality-preserving cache-oblivious dynamic dictionary . In Proc. ACM-SIAM Symposium on Discrete Algorithms , pages 29 -- 38 , 2002 .]] M. A. Bender, Z. Duan, J. Iacono, and J. Wu. A locality-preserving cache-oblivious dynamic dictionary. In Proc. ACM-SIAM Symposium on Discrete Algorithms, pages 29--38, 2002.]]"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684422"},{"key":"e_1_3_2_1_14_1","first-page":"219","volume-title":"Proc. International Symposium on Algorithms and Computation, LNCS 2518","author":"Brodal G. S.","year":"2002","unstructured":"G. S. Brodal and R. Fagerberg . Funnel heap - a cache oblivious priority queue . In Proc. International Symposium on Algorithms and Computation, LNCS 2518 , pages 219 -- 228 , 2002 .]] G. S. Brodal and R. Fagerberg. Funnel heap - a cache oblivious priority queue. In Proc. International Symposium on Algorithms and Computation, LNCS 2518, pages 219--228, 2002.]]"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780589"},{"key":"e_1_3_2_1_16_1","first-page":"39","volume-title":"Proc. ACM-SIAM Symposium on Discrete Algorithms","author":"Brodal G. S.","year":"2002","unstructured":"G. S. Brodal , R. Fagerberg , and R. Jacob . Cache oblivious search trees via binary trees of small height . In Proc. ACM-SIAM Symposium on Discrete Algorithms , pages 39 -- 48 , 2002 .]] G. S. Brodal, R. Fagerberg, and R. Jacob. Cache oblivious search trees via binary trees of small height. In Proc. ACM-SIAM Symposium on Discrete Algorithms, pages 39--48, 2002.]]"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215051"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217026"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/77600.77614"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796479"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645505.656443"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45072-6_4"},{"key":"e_1_3_2_1_25_1","volume-title":"Master's thesis","author":"Prokop H.","year":"1999","unstructured":"H. Prokop . Cache-oblivious algorithms. Master's thesis , Massachusetts Institute of Technology , Cambridge, MA , June 1999 .]] H. Prokop. Cache-oblivious algorithms. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, June 1999.]]"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/647258.720797"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582321"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"}],"event":{"name":"SoCG05: The 21st Annual ACM Symposium on Computational Geometry 2005","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Pisa Italy","acronym":"SoCG05"},"container-title":["Proceedings of the twenty-first annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064092.1064119","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1064092.1064119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:50Z","timestamp":1750262870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064092.1064119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,6]]},"references-count":28,"alternative-id":["10.1145\/1064092.1064119","10.1145\/1064092"],"URL":"https:\/\/doi.org\/10.1145\/1064092.1064119","relation":{},"subject":[],"published":{"date-parts":[[2005,6,6]]},"assertion":[{"value":"2005-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}