{"entities":{"Q390134":{"pageid":391901,"ns":120,"title":"Item:Q390134","lastrevid":51909626,"modified":"2026-01-20T12:48:32Z","type":"item","id":"Q390134","labels":{"en":{"language":"en","value":"Space efficient data structures for dynamic orthogonal range counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249149"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$D9BC3CBF-A4CA-4F48-91C3-194FD16A2FE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e40e385d6e55ed47ab74384a1c51e16d8e939216","datavalue":{"value":{"text":"Space efficient data structures for dynamic orthogonal range counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390134$5CDDB7F1-39F6-4A0D-AF84-48D56A010DC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1388d8590461e070df514fb18248f9809221bd99","datavalue":{"value":"1312.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390134$F86027D8-738C-41FE-82F2-F1184E960858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$4BBA7A33-F55A-4959-B53F-89DDC46DC54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$D56F8BAD-8CF9-46C5-A41C-0F683DEAE895","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$A8057775-0671-43FD-9B0B-656924CF02F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390134$6BA25E64-CB55-44A8-9BC6-B619FF5F0C84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28c9f23f7a058b4e856291c5394f30db523a9d1e","datavalue":{"value":"\\textit{Y. Nekrich} [Comput. Geom. 42, No. 4, 342--351 (2009; Zbl 1170.68012)] designed a data structure of a linear space with improved query time (cf. [\\textit{B. Chazelle}, SIAM J. Comput. 17, No. 3, 427--462 (1988; Zbl 0679.68074)]). The authors study the problem of designing a linear space data structure that matches Nekrich's query time [loc. cit.] while providing a faster support for updates. The authors also obtain new results for the case in which the points are on a grid, and for supporting range counting on an integer sequence a succinct data structure also obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q390134$A5B07E6C-7759-4176-9C9D-7762773BF913","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$4F7FF373-8845-4E93-BC73-B9666DF27865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390134$C93A3DEB-6577-4745-9A13-7C022F687945","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"972d24d645e488218d4e18bfb517a938447a7200","datavalue":{"value":"6249149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390134$955D6EB8-0C35-428E-875F-9391CEED1B2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q390134$5BF679E8-A52B-4F33-903B-D4CDC925CCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b187afe44b62e3e6d298a06b128d676f926241","datavalue":{"value":"geometric data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q390134$D3B3CE23-97CF-47D5-9970-6769A4F7B2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c0d9685aea0c090b360f522fc529eac4f486ae","datavalue":{"value":"dynamic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q390134$E62B261C-715E-41C2-BD94-32BCC060CCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd42ea405cf8dfb8bf2f305378e6ad74bf7c5f3","datavalue":{"value":"orthogonal range counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q390134$D7D425DC-02E7-467A-88C5-4BCE66F5237D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$EAE865B8-A474-4AD1-9156-EFF28FE7BC75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34091cd9836dc402bee105df0bda8653d1641740","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2013.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q390134$0C447ADD-48E8-4059-B694-7AF673FFDA07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a85685c54535abc0824f2a62448cc95e30417a5","datavalue":{"value":"W2083101719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390134$608028D1-5852-4A2B-84C2-7B922F8D9DAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4845fe4edc3532069167c82993a9147821c9a584","datavalue":{"value":{"entity-type":"item","numeric-id":4429699,"id":"Q4429699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$D143C10C-04CB-4770-96A7-048346DF9833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db3b379416db811ee7db07a10dffbfad1b0fcec","datavalue":{"value":{"entity-type":"item","numeric-id":2428673,"id":"Q2428673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$84A6A13B-704B-4BBA-BBF1-0F8E0255E8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884d3a8433222e4d89c339b94f02928fb3415ea5","datavalue":{"value":{"entity-type":"item","numeric-id":2465061,"id":"Q2465061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$8BEFC297-2FC1-43C0-A557-81312451F7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8874400de7aa6e62a4daebb88cae0943a2fe4aa2","datavalue":{"value":{"entity-type":"item","numeric-id":3189037,"id":"Q3189037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$8771912A-C906-4AE0-9217-C05B03091C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$F8549E36-9E06-409A-BF9E-71742D516A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306384645553c61d526a328e531d8643ce389c11","datavalue":{"value":{"entity-type":"item","numeric-id":3183444,"id":"Q3183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$145D3362-D3FF-4E27-9B0F-D69F27467428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$A7D31526-A514-4393-A8E2-D2497B366073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$37270E78-9003-43A9-9A7C-16D29AC65D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$3D53592E-4F42-4367-9937-AFD6CEDABD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83b9b6bf8bf687255ff1a60e9723ff01966d63a","datavalue":{"value":{"entity-type":"item","numeric-id":732036,"id":"Q732036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$1D7CF622-6179-43BC-85AD-8A4992CD501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$E8ED9964-AE50-479B-84A7-1543FB159EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d974a8f11b56c788b963b3d0aa7db44c1fafa","datavalue":{"value":{"entity-type":"item","numeric-id":5199268,"id":"Q5199268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$9A47F96E-8698-40F7-BFAA-9E76BB6E823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ea017745d3435b55898e67f46590e9dd36d662","datavalue":{"value":{"entity-type":"item","numeric-id":3104610,"id":"Q3104610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$D17D39AD-2F6B-44A4-8CC8-B670AE0AB71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d57d13b575e3cda8ab84fd2e7c33f0b8f9c73a1","datavalue":{"value":{"entity-type":"item","numeric-id":5712144,"id":"Q5712144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$9555A30B-1650-4429-8DD6-3737B931C4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f1109d9a52e7a530284184eee1ed69b2ba25d8","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$9879CEB1-F06C-4AC8-88A6-F950492D22FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$29444A79-EC3B-4BD8-86F9-EADFB574DB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7e96fb50223c30b613b0694e17aaf5571c1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4962737,"id":"Q4962737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$0A6DA732-3D35-4C9E-B284-A61A9A35DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10586231d8cafa581562c8cfe75c007199c89127","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$891A7AD3-3458-4E8C-807F-DC558F28F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c774d415b30e0e719c4c025c62cbc51dcfa03e","datavalue":{"value":{"entity-type":"item","numeric-id":3549595,"id":"Q3549595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$07CB74C1-B27B-40A3-901B-20DD69A66907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ad81a59146c63050def010b4501b013c951ac","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$98F6C9C8-4E8F-481F-AB49-62592A474651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$D2EF6A27-4818-452D-8E3A-8F4D90F9E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$325237B2-BDAF-4CBE-A6CA-6103570641AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad096d77ee5838ffee6c64510c23cf5f7389088","datavalue":{"value":{"entity-type":"item","numeric-id":617543,"id":"Q617543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390134$63BED09E-D582-40F2-BBCD-92DC6AEEA41D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34ab43d3caca3da565b8011e16599bbd486dbf02","datavalue":{"value":"10.1016/J.COMGEO.2013.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390134$6D9E29B3-C4C4-4839-BBD4-2117EAF901EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d36a68bcfbf394c75680f1b4eb8af38b9da7b24","datavalue":{"value":{"entity-type":"item","numeric-id":5199268,"id":"Q5199268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d41487a15381ee9ab4f8df762921f67eb80885","datavalue":{"value":{"amount":"+0.9390203952789308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390134$3B010D5C-DBDB-45FB-A7E3-C89732A2D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a829ed48f3d746e2f8766ad930b7c3f58ff883e7","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b78758a3eeb703f7ea31b2e59e5f680c620a4f0","datavalue":{"value":{"amount":"+0.8409068584442139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390134$82511C68-760A-41CB-A02B-2DD4BAD33D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e617c149a88aab67f4f95b13018391e85f17a5b5","datavalue":{"value":{"entity-type":"item","numeric-id":3603510,"id":"Q3603510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875841c6244868bc9b41cb362e866623de98677c","datavalue":{"value":{"amount":"+0.8408288359642029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390134$8F636B1F-1D4E-4741-AD00-F4A1F8598CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e2450c52808a22c055b650ff0de5c844391b54","datavalue":{"value":{"entity-type":"item","numeric-id":2461544,"id":"Q2461544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa58979101b64d5add2d56e4219efe382337006","datavalue":{"value":{"amount":"+0.8322154879570007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390134$185F439B-D770-4D25-A91C-C5ACA9F5AF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef679b244841e10b8375a3382657a252fa176ae","datavalue":{"value":{"entity-type":"item","numeric-id":5370626,"id":"Q5370626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caedb4d0d78400d67c412e980e9e1a811268b937","datavalue":{"value":{"amount":"+0.8307769298553467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390134$FF36F43E-11AE-4660-A228-EB3F3D35086E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390134"}}}}}