{"entities":{"Q2428657":{"pageid":2439400,"ns":120,"title":"Item:Q2428657","lastrevid":73402236,"modified":"2026-04-14T15:47:48Z","type":"item","id":"Q2428657","labels":{"en":{"language":"en","value":"Biased range trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028413"}},"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":"Q2428657$A7192A46-BF5C-493D-857D-A3C29D64BF15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8180549810202bacbe1d0a50f68476b467318f71","datavalue":{"value":{"text":"Biased range trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428657$69DA562D-8C76-4923-994A-F6C8C19E09A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6b67bb4fe7a9490e1f900142adcbec1de879dcb","datavalue":{"value":"1241.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428657$C5DB0603-A377-4C84-B834-B41AFAF62B97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ec0f7b00a68022ef70ecd1de371746eacffbb7","datavalue":{"value":{"entity-type":"item","numeric-id":414432,"id":"Q414432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$DF1D567E-D7D9-4E91-A106-C5EF15D29B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$7C39F6AF-ED76-40CA-80CC-C23FAB36B0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$F934E10A-DCEA-4140-8B51-3162DCB15365","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$EA2CBCF9-7834-4B0B-BA5F-824DF128A57E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428657$DE5D12A9-9481-4966-8C01-3A70E445B6D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428657$DB42673C-B672-4704-925C-322B06FACAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428657$11A0CC26-2489-4230-84A8-664A7DF5A021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428657$40D41B3B-9942-4742-8607-7C26DD5843BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfb1f01da78a7b55d45bfdcf04939ffdfe687285","datavalue":{"value":"6028413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428657$25AD3174-FF43-43C7-A0AE-89CDCEB7C9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428657$C5DD2078-E684-49F5-92D1-83220E2435F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428657$E1492159-E013-4F44-907D-CB1831BFF5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428657$B8D90151-8314-4442-A435-237867A8D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec245dc659c5cc3b772e08b84ee4c747ee302e1","datavalue":{"value":"distribution-sensitive data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428657$E596FA99-6BFD-4299-A0F0-7FA758A480BE","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":"Q2428657$535D477C-EF92-4684-817D-947A7737A054","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fc2d50b95e69af5d42bb140479e00d40facebce","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9440-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428657$B077C5C5-8988-4D95-B863-84CA66FC23B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29585d77f762c88f61761c94f5ac3f3da9aa35fd","datavalue":{"value":"W3011231967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428657$C02F6157-C551-4648-AC60-EEA84FF9C1AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40fd493db1022ef5a75cb9e385b6f4b67d61f064","datavalue":{"value":{"entity-type":"item","numeric-id":5171169,"id":"Q5171169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$F1F73097-845C-49C6-97FC-64126A4EB73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$D2A33491-8131-45CB-B103-99083D509239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986f35dbc76851856a3f4429a893cdf1953161a2","datavalue":{"value":{"entity-type":"item","numeric-id":2721994,"id":"Q2721994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$9D445CDA-B724-4A66-A94C-404D4A4A7C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c73bf67fd833bb5bb4fe98c57aa453c64b7ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2768303,"id":"Q2768303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$BFD714BB-B82C-4CC9-947C-C5AB1530992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33de0de0cb9f5e9b448131322f026f18fa537173","datavalue":{"value":{"entity-type":"item","numeric-id":2768304,"id":"Q2768304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$8D5B91BD-FDEA-4AE0-800F-350E86F81992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dedfcd2995c8bebab3b502253dc4fe34e743730","datavalue":{"value":{"entity-type":"item","numeric-id":5386214,"id":"Q5386214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$E3EE42D0-9B64-4DB7-8090-A84F4AA1B760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$02BB7EB0-C9AE-43D8-8EAC-C1C5058992D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$ADDFE40C-FB55-49F1-A0F8-B46CA5B0AD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db0801a7d9bb758c709773bad848a64e608b65f","datavalue":{"value":{"entity-type":"item","numeric-id":5417615,"id":"Q5417615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$252431BE-2E1A-4BF0-A69D-2C6B9FA76186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$7C17F424-95FF-450A-A3AA-CB848572D45F","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":"Q2428657$2135946D-B696-41D7-9B68-D8370F1B8B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$279F5E93-BCEA-4496-87A4-0EA89CC66B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b0e3c0846a47fb89d76e7e3ee1620d81d1aa40","datavalue":{"value":{"entity-type":"item","numeric-id":3579416,"id":"Q3579416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$3E3C5E00-7D40-4855-AB14-3E47B6B6CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4bfdf68980334d88798b3e4416a3266eeb4904","datavalue":{"value":{"entity-type":"item","numeric-id":3189070,"id":"Q3189070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$E629FF68-98A5-4677-981A-C6624BBCF220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$724580DB-51E3-4B02-82CB-F1DB8FFBC09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$5798E1FC-8E54-4DC9-AAA3-5A04B1B231FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f6c7b74fced1de9a7ecb52ee5b7ad37b948a02","datavalue":{"value":{"entity-type":"item","numeric-id":2428657,"id":"Q2428657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$5562A17A-1BF7-43CA-BB6E-6093E02C906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2596ba91ba355823e0d363ce4ff1c24b0b72360","datavalue":{"value":{"entity-type":"item","numeric-id":3922168,"id":"Q3922168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$C98259BF-CA3A-439E-B196-BC6EB70A5786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ff09b2f32dd1356e32751cf091f544381fe1df","datavalue":{"value":{"entity-type":"item","numeric-id":2768317,"id":"Q2768317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$6A506862-6980-4ABD-83A6-BD1FDD380AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ef54259828492f9481966790453cea0de6b3c7","datavalue":{"value":{"entity-type":"item","numeric-id":1883578,"id":"Q1883578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$0039EF4F-20DF-4D69-93A0-4E2505C62A15","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":"Q2428657$4900E549-3908-4997-AD0A-53917607FDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528ba89ff10caca0a910636e3a01c7ad6a346c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1228353,"id":"Q1228353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$428DF6C6-A0EF-4001-B177-242174F294F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fec2d4f6d25cf82d35c506af8d491cb286c6fa","datavalue":{"value":{"entity-type":"item","numeric-id":2640429,"id":"Q2640429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$4EE02C15-B086-4C4B-834A-4ADCCDD5C5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$D2DB9732-9C69-4E1B-9FD6-371FB8A546B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4694f330fcea75b4803c4cf4c5f84c78176a57bb","datavalue":{"value":{"entity-type":"item","numeric-id":3678702,"id":"Q3678702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428657$B7B34DDB-4A5B-4DA1-A2BB-FCA0E13D92E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"069972ff95a3b3268245ed4cc12627ee5d8b3b9c","datavalue":{"value":"10.1007/S00453-010-9440-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428657$8A468392-DECE-4DE1-B89C-DF0755648C0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a199a05bdde1d5c3b25b4097e920f499909621","datavalue":{"value":{"entity-type":"item","numeric-id":4633858,"id":"Q4633858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa33f8a355709020d9c5923d917137eca8d5d9f","datavalue":{"value":{"amount":"+0.9900681972503662","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":"Q2428657$9D48CCDD-765C-4B0A-9578-AE492550AE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0307e9a4fdfdb13e62de5819914affad7345f54","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a78e58677b946cf4ee41d530ab06ec6961b563","datavalue":{"value":{"amount":"+0.7871089577674866","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":"Q2428657$F4909693-6349-4646-B501-C84CD382E313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7c23d26c1c5702714f1a8c80879d590a8c6fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3704898,"id":"Q3704898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f61ff425600cb22d20e612196492f3aa939f3d","datavalue":{"value":{"amount":"+0.775795042514801","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":"Q2428657$513F3FA3-AADE-4BF0-B848-E583A0DA389F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Biased range trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Biased_range_trees"}}}}}