{"entities":{"Q6486929":{"pageid":14065697,"ns":120,"title":"Item:Q6486929","lastrevid":56031163,"modified":"2026-03-02T14:45:33Z","type":"item","id":"Q6486929","labels":{"en":{"language":"en","value":"Updating relaxed \\(K\\)-d trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370615"}},"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":"Q6486929$4361DF34-9800-4FE6-A82D-C2A79D64A3F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b345cc0708ad52d3db753a8adb2f7974265e9d5e","datavalue":{"value":{"text":"Updating relaxed \\(K\\)-d trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486929$24297721-E80F-486A-80E1-A041D7465932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed48a3de012de818313ff90b022de263c99dc2dc","datavalue":{"value":{"text":"Updating relaxed             <i>K</i>             -d trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486929$598E944A-ABAD-4AE4-B23B-F035A5ACBB15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e52afb4dc2bd76037a922ab88859ab1953c53eea","datavalue":{"value":"1300.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$981F6391-F06C-4D1F-BC5C-E0102EBF3AF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b34f4e02d1db4ba3d11fb2b25218915fc26b7281","datavalue":{"value":"10.1145/1644015.1644019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$71816917-262F-45EA-9CB5-ACB2F3B9F60E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49fb5525cec8ed0730574290f671b3cdbed3be9","datavalue":{"value":{"entity-type":"item","numeric-id":308947,"id":"Q308947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486929$44DD752A-3621-426F-B8AE-A6DAE35282BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486929$F3DB8BC9-FFC0-4FBA-86E4-F7609107E175","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486929$E742F31E-2E92-4077-A8E0-7A9616594594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486929$C4807CCF-1D46-4F8E-A35C-80F1CDE33EBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$215ADA27-11B5-4AB7-9565-0D18976657FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$10B11A74-E71A-407D-B737-D93CE79A2CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$D04E0F51-0478-49A6-8650-BF140CAEB495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$6AEE639D-F7AC-474E-8EC1-5AA62C27A8A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70c4c1904afcab8a1534c6f3a790913325f6d966","datavalue":{"value":"6370615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$A3C5E920-48FE-4D46-9C48-D2404C8A3839","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486929$32F01F8D-8405-4668-843C-119959880317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedd3acd95e35e99d42a49870a66d31ae03b9f32","datavalue":{"value":"continuous master theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486929$A554C25C-A1DB-41ED-9646-1DE372920424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"befd7327ce24cee9177abef244c9d1ec7e147cd0","datavalue":{"value":"multidimensional data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486929$06FE99F8-01E1-48A4-94B7-030E163A6116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486929$40E9F50E-5E1E-4E17-A906-DAA902724F75","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":"Q6486929$8E21CF14-0185-4601-80C7-04D53E850F7B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e8fc96b31b771759c49746acfb539907f3677221","datavalue":{"value":"Q61734800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$0476171D-FAF5-443D-89D5-F9C59C3BDC95","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fa9e9a82a7f3c6061e24c7cdf19cb861e570352a","datavalue":{"value":"journals/talg/DuchM09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$469C4E55-4B79-4A2A-AF43-3B33509F1446","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1854fdb717e5b053c61c9f5a8c571e6d610fabb7","datavalue":{"value":"https://doi.org/10.1145/1644015.1644019","type":"string"},"datatype":"url"},"type":"statement","id":"Q6486929$FDB5CE53-311C-44EB-987F-C562497BC4FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c2c71aa44a2d7bb25cc822ad05b6a399270fadf","datavalue":{"value":"W2044340625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486929$444A8401-267F-42D4-ACAE-D837719C96C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e536a146872c19eadb0543b503efc12b35ccf8","datavalue":{"value":{"entity-type":"item","numeric-id":5194611,"id":"Q5194611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9993336e41d32dbf319aad02e4e3202cbef64ca","datavalue":{"value":{"amount":"+0.9308210015296936","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":"Q6486929$692CD8AC-8EC9-47CC-A2A9-5088F33B1C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26db8dd809e3c7d01584af07108b8d9366c3abe6","datavalue":{"value":{"entity-type":"item","numeric-id":2789547,"id":"Q2789547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3357f70790a1cc4fd2710f1fb9e0d64f18184d","datavalue":{"value":{"amount":"+0.8235129117965698","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":"Q6486929$12660398-4AFB-4EC5-98B1-A1A8E5BA44E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420cc9864141c6ec9f36952708388e1e59cfdfe2","datavalue":{"value":{"entity-type":"item","numeric-id":5925823,"id":"Q5925823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521008ae34f736a74ce888d7fe170c6079c04afe","datavalue":{"value":{"amount":"+0.7787916660308838","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":"Q6486929$CD5AA00B-9DE7-4D4C-BCBD-3614E8C9278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31cf3d1c73a1686ac1be36372d7bb5c936c7f1ce","datavalue":{"value":{"entity-type":"item","numeric-id":5195044,"id":"Q5195044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e195bafa127b7256382b84e3ea0c8f67667ab7d5","datavalue":{"value":{"amount":"+0.7768110632896423","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":"Q6486929$BC3488D1-C632-476F-8FC6-8799515C8734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97dc199310538c6c4d48b85463a308573126663","datavalue":{"value":{"entity-type":"item","numeric-id":5712131,"id":"Q5712131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c08e29225b310e0e78d6c1c03cca70d9637a5b","datavalue":{"value":{"amount":"+0.7646294236183167","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":"Q6486929$77F5B3A3-A08E-4454-8A59-842E14EDC056","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Updating relaxed \\(K\\)-d trees","badges":[]}}}}}