乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T05:47:00Z","timestamp":1720504020025},"reference-count":26,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2018,2,1]],"date-time":"2018-02-01T00:00:00Z","timestamp":1517443200000},"content-version":"vor","delay-in-days":1461,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"funder":[{"name":"NSERC of Canada"},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs program","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1016\/j.comgeo.2013.08.007","type":"journal-article","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T17:07:30Z","timestamp":1378228050000},"page":"268-281","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":9,"special_numbering":"PB","title":["Space efficient data structures for dynamic orthogonal range counting"],"prefix":"10.1016","volume":"47","author":[{"given":"Meng","family":"He","sequence":"first","affiliation":[]},{"given":"J. Ian","family":"Munro","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.comgeo.2013.08.007_br0010","doi-asserted-by":"crossref","first-page":"1488","DOI":"10.1137\/S009753970240481X","article-title":"Optimal external memory interval management","volume":"32","author":"Arge","year":"2003","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.comgeo.2013.08.007_br0020","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/s00453-010-9452-7","article-title":"Succinct representation of labeled graphs","volume":"62","author":"Barbay","year":"2012","journal-title":"Algorithmica"},{"key":"10.1016\/j.comgeo.2013.08.007_br0030","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.tcs.2007.07.015","article-title":"Adaptive searching in succinctly encoded binary relations and tree-structured documents","volume":"387","author":"Barbay","year":"2007","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.comgeo.2013.08.007_br0040","doi-asserted-by":"crossref","first-page":"52:1","DOI":"10.1145\/2000807.2000820","article-title":"Succinct indexes for strings, binary relations and multilabeled trees","volume":"7","author":"Barbay","year":"2011","journal-title":"ACM Trans. Algorithms"},{"key":"10.1016\/j.comgeo.2013.08.007_br0050","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0020-0190(79)90117-0","article-title":"Decomposable searching problems","volume":"8","author":"Bentley","year":"1979","journal-title":"Inf. Process. Lett."},{"key":"10.1016\/j.comgeo.2013.08.007_br0060","series-title":"Proceedings of the 11th International Symposium on Algorithms and Data Structures","first-page":"98","article-title":"Succinct orthogonal range search structures on a grid with applications to text indexing","volume":"vol. 5664","author":"Bose","year":"2009"},{"key":"10.1016\/j.comgeo.2013.08.007_br0070","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1137\/0217026","article-title":"A functional approach to data structures and its use in multidimensional searching","volume":"17","author":"Chazelle","year":"1988","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.comgeo.2013.08.007_br0080","doi-asserted-by":"crossref","DOI":"10.1145\/1613676.1613680","article-title":"Compressing and indexing labeled trees, with applications","volume":"57","author":"Ferragina","year":"2009","journal-title":"J. ACM"},{"key":"10.1016\/j.comgeo.2013.08.007_br0090","doi-asserted-by":"crossref","DOI":"10.1145\/1240233.1240243","article-title":"Compressed representations of sequences and full-text indexes","volume":"3","author":"Ferragina","year":"2007","journal-title":"ACM Trans. Algorithms"},{"key":"10.1016\/j.comgeo.2013.08.007_br0100","doi-asserted-by":"crossref","first-page":"4414","DOI":"10.1016\/j.tcs.2009.07.022","article-title":"Rank\/select on dynamic compressed sequences and applications","volume":"410","author":"Gonz\u00e1lez","year":"2009","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.comgeo.2013.08.007_br0110","series-title":"Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"841","article-title":"High-order entropy-compressed text indexes","author":"Grossi","year":"2003"},{"key":"10.1016\/j.comgeo.2013.08.007_br0120","series-title":"Proceedings of the 17th International Symposium on String Processing and Information Retrieval","first-page":"334","article-title":"Succinct representations of dynamic strings","volume":"vol. 6393","author":"He","year":"2010"},{"key":"10.1016\/j.comgeo.2013.08.007_br0130","author":"He"},{"key":"10.1016\/j.comgeo.2013.08.007_br0140","series-title":"Proceedings of the 12th International Symposium on Algorithms and Data Structures","first-page":"500","article-title":"Space efficient data structures for dynamic orthogonal range counting","volume":"vol. 6844","author":"He","year":"2011"},{"key":"10.1016\/j.comgeo.2013.08.007_br0150","series-title":"Proceedings of the 22nd International Symposium on Algorithms and Computation","first-page":"160","article-title":"Dynamic range selection in linear space","volume":"vol. 7074","author":"He","year":"2011"},{"key":"10.1016\/j.comgeo.2013.08.007_br0160","series-title":"Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science","first-page":"549","article-title":"Space-efficient static trees and graphs","author":"Jacobson","year":"1989"},{"key":"10.1016\/j.comgeo.2013.08.007_br0170","series-title":"Proceedings of the 15th International Symposium on Algorithms and Computation","first-page":"558","article-title":"Space-efficient and fast algorithms for multidimensional dominance reporting and counting","volume":"vol. 3341","author":"J\u00e1J\u00e1","year":"2004"},{"key":"10.1016\/j.comgeo.2013.08.007_br0180","series-title":"Proceedings of the 44th ACM Symposium on Theory of Computing","first-page":"85","article-title":"The cell probe complexity of dynamic range counting","author":"Larsen","year":"2012"},{"key":"10.1016\/j.comgeo.2013.08.007_br0190","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.tcs.2007.07.013","article-title":"Rank and select revisited and extended","volume":"387","author":"M\u00e4kinen","year":"2007","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.comgeo.2013.08.007_br0200","doi-asserted-by":"crossref","DOI":"10.1145\/1367064.1367072","article-title":"Dynamic entropy-compressed sequences and full-text indexes","volume":"4","author":"M\u00e4kinen","year":"2008","journal-title":"ACM Trans. Algorithms"},{"key":"10.1016\/j.comgeo.2013.08.007_br0210","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.comgeo.2008.09.001","article-title":"Orthogonal range searching in linear and almost-linear space","volume":"42","author":"Nekrich","year":"2009","journal-title":"Comput. Geom. Theory Appl."},{"key":"10.1016\/j.comgeo.2013.08.007_br0220","series-title":"Proceedings of the 39th Annual ACM Symposium on Theory of Computing","first-page":"40","article-title":"Lower bounds for 2-dimensional range counting","author":"P\u01cetra\u015fcu","year":"2007"},{"key":"10.1016\/j.comgeo.2013.08.007_br0230","series-title":"Proceedings of the 7th International Workshop on Algorithms and Data Structures","first-page":"426","article-title":"Succinct dynamic data structures","volume":"vol. 2125","author":"Raman","year":"2001"},{"key":"10.1016\/j.comgeo.2013.08.007_br0240","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1137\/0214019","article-title":"New data structures for orthogonal range queries","volume":"14","author":"Willard","year":"1985","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.comgeo.2013.08.007_br0250","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1145\/3828.3839","article-title":"Adding range restriction capability to dynamic data structures","volume":"32","author":"Willard","year":"1985","journal-title":"J. ACM"},{"key":"10.1016\/j.comgeo.2013.08.007_br0260","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.comgeo.2010.09.001","article-title":"Improved data structures for the orthogonal range successor problem","volume":"44","author":"Yu","year":"2011","journal-title":"Comput. Geom. Theory Appl."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772113001004?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772113001004?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,13]],"date-time":"2018-10-13T08:28:47Z","timestamp":1539419327000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772113001004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["S0925772113001004"],"URL":"https:\/\/doi.org\/10.1016\/j.comgeo.2013.08.007","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2014,2]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Space efficient data structures for dynamic orthogonal range counting","name":"articletitle","label":"Article Title"},{"value":"Computational Geometry","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.comgeo.2013.08.007","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2013 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}