{"entities":{"Q5405889":{"pageid":7435463,"ns":120,"title":"Item:Q5405889","lastrevid":51964745,"modified":"2026-01-20T15:47:36Z","type":"item","id":"Q5405889","labels":{"en":{"language":"en","value":"A dynamic data structure for approximate range searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6278577"}},"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":"Q5405889$75547C0C-4CF8-4300-9377-81B4DFCAC4AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d1c31a5847815bf1182112072f1637fcec74134","datavalue":{"value":{"text":"A dynamic data structure for approximate range searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405889$61C22EA1-0AC8-4F02-B455-574B982078FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b77081939314ba6737523826680a9b295760cea1","datavalue":{"value":"1284.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$01637A4A-73F8-4F24-948D-2A9B4F3DB838","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dde82ed5d83d0f3ed6c6b5f02e909df837c94f70","datavalue":{"value":"10.1145/1810959.1811002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$A2909E75-7D72-4556-AB58-BF7FD9D5DD15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405889$DA12E61A-2FDF-42BE-92D0-145D3138F488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"518d2e7f6f82d17f7f516c0389d6dcddbbabe8cc","datavalue":{"value":{"entity-type":"item","numeric-id":2912892,"id":"Q2912892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405889$82170F57-9A61-45B5-A9BC-88D2944EECA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8661a95d1de4b30ebc9fd1bc7a37e914d7dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5405855,"id":"Q5405855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405889$8839C723-129A-494D-8A2F-3BDA0A5A2FA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405889$522E0A88-3FBC-4392-B40F-5D94358E236A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$7083F40D-6065-4BAD-86E3-D6F268C0ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$BC4E99A2-9CED-4471-BD0B-0ECA4358B529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$3A46BFDA-3611-4693-AF42-C61CD61C62D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$A5422F3B-7005-40F8-AF76-C9B554ECE807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$FBDCB267-C5BA-4904-A9D6-5649A6E6EDCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0066cf0a2d63b3a08841d48c3c8c98bbfd9636b1","datavalue":{"value":"6278577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$8CA0044D-F82B-4979-930E-E9245937A22C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405889$146DBF92-5849-4086-8CDE-064C476C7F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405889$092D11C5-B63F-46A0-93A8-D454B8A8A680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405889$254C81C0-5154-4E90-9E60-FA3723F8D66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258c977067bd6002ebb9424c27682ab44478cb34","datavalue":{"value":"quadtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405889$C781FD60-5432-4D9D-83C9-F306C5761F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405889$942F0CDC-F5F4-4A16-AE9C-FC0BCFC53F6F","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":"Q5405889$EE7794CA-90EA-4614-9D49-DFA2CC1BA930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21a902baba23fc4ce8f48fa7ec48c096de843fdc","datavalue":{"value":"https://doi.org/10.1145/1810959.1811002","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405889$7A330D20-C10C-426B-92AC-651A2FC77868","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ffc2cee921598f048c7b2893241bebd1cc3f51e","datavalue":{"value":"W2142602416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405889$6E15B985-8AD8-4335-B839-468B362E5A69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336eeada486545a8c91f8c8372c2b6c9f8eab454","datavalue":{"value":{"entity-type":"item","numeric-id":5370625,"id":"Q5370625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747dfe7b870a5035196a5e4c37732d03aa5fc446","datavalue":{"value":{"amount":"+0.8418128490447998","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":"Q5405889$F11D7AA5-AE98-4FA1-A6A2-350693CA0DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d847e4f3e4be6da5705cf5a112855c35fcdbf62","datavalue":{"value":{"entity-type":"item","numeric-id":1595401,"id":"Q1595401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0327cb4f71c7a8f2791062fc914476d080fe143a","datavalue":{"value":{"amount":"+0.8364896774291992","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":"Q5405889$5F44B5AC-15CC-4701-817B-2A4D1B19C292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86dfdf676288816b300ed9cd4aea5e39ec16890c","datavalue":{"value":{"entity-type":"item","numeric-id":3521595,"id":"Q3521595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5b2e88d9b230c920a67592d6cdc504f85c0d5b","datavalue":{"value":{"amount":"+0.8341850638389587","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":"Q5405889$C93A6B09-D31C-4281-9A6A-92699D971C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6bccf19f4b998873aab727418e63960e691644","datavalue":{"value":{"entity-type":"item","numeric-id":2921710,"id":"Q2921710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98536da123f662ad4e4573e8f5ae3badd54d5f1","datavalue":{"value":{"amount":"+0.8167471885681152","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":"Q5405889$9B30FAE2-091D-491A-B4E6-4F4E19B052D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8950f760986959efa27766af3c227cae8c8b715","datavalue":{"value":{"entity-type":"item","numeric-id":5387785,"id":"Q5387785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070ec0120fcf0820d9940cf448163d578827b071","datavalue":{"value":{"amount":"+0.807326078414917","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":"Q5405889$FDEBD051-745D-4E13-B530-32E09B84B518","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405889"}}}}}