{"entities":{"Q3586177":{"pageid":5616081,"ns":120,"title":"Item:Q3586177","lastrevid":80900516,"modified":"2026-05-06T17:15:32Z","type":"item","id":"Q3586177","labels":{"en":{"language":"en","value":"Kinetic kd-trees and longest-side kd-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779419"}},"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":"Q3586177$3523F76F-5719-48B3-8670-19D736AEA065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4852ac272ff65a01d49709f197ac52759a0992db","datavalue":{"value":{"text":"Kinetic kd-Trees and Longest-Side kd-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586177$5D216CF8-DE06-4828-970D-CE225B375E6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b13089ed2d2bd725a5b1b3111a22ac6b4f381433","datavalue":{"value":"1205.68451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586177$060A3517-3B70-4AE9-8CA7-7676851EAA4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"182afd830e90f0021e036f9e8a313ec6de50cfcd","datavalue":{"value":"10.1137/070710731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586177$F0F54493-ECAF-4D1B-B16E-F61FDFF2A981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63da293fc17cb0ce78f223c83471963e18b3f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":284591,"id":"Q284591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586177$FC92E72C-C620-4CC5-BBD4-B6945F1C7D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1671846e1390c3c5805fb8c66f85b8c6f61e","datavalue":{"value":{"entity-type":"item","numeric-id":283882,"id":"Q283882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586177$50C9DDC1-E495-4AE4-BE55-CF57BD9E7F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586177$BB063E25-036C-4F14-9863-D0EA9E8EBCE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586177$3CDEDCB6-DA39-4EAA-B4CB-71907DC6D5F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586177$C928E5F9-CD4B-48CD-A60C-CBEC25A4286E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586177$31180574-0155-4CFC-A66E-6384568B6B91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2711a26bd52ac48f967633236da2dbd1daa28fe0","datavalue":{"value":"5779419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586177$8138E7AF-810B-4F8A-85C1-F6B55CBA90B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586177$9C697573-4A54-4CB6-B322-3A875116D2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58abd141dd7bcee0c285589fb292e2e00b84ebe9","datavalue":{"value":"kinetic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586177$7A148265-A173-4C40-88B0-1AD3053A81B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30899217e55285f69a71ea8f41911b7f567e8c57","datavalue":{"value":"kd-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586177$A75BA79C-86BB-4695-911C-BC2C2315BC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586177$DF54F777-D50C-43E2-A151-A8F93E0B0859","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3131c71905ebdf118848904104c32624ff469cf","datavalue":{"value":"Q59782331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586177$D0F7BB57-0E7A-4D7B-BC65-A053197DEB65","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":"Q3586177$8B21564C-6EC4-4C5B-993C-7FAB6EC9F29E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a150b613d22d0afa558f3bbd3ffca8d261f5492","datavalue":{"value":"https://doi.org/10.1137/070710731","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586177$1AD5F0F1-1969-4EA7-A411-CA36C2CED71C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7036cb853fc3042e88d17fdb24d042ee6793ecd","datavalue":{"value":"W2140784406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586177$111A44B8-FACA-40A1-97EB-73D42D969A5E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c250afe232ea8189b6420cb29f1cc41eeaaf3b9a","datavalue":{"value":"journals/siamcomp/AbamBS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586177$A804006B-91B0-4D23-A16E-5DEAA2AE8F67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c219117bfa637379a306e748caaf97f8062e47","datavalue":{"value":{"entity-type":"item","numeric-id":3602894,"id":"Q3602894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433b881c3492dc506b243deb013bce91d9caba06","datavalue":{"value":{"amount":"+0.9772650599479676","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":"Q3586177$E9FF048C-5711-4596-BAA2-C978484E155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e51763488853978e30eada695a9884976745ae","datavalue":{"value":{"entity-type":"item","numeric-id":4411341,"id":"Q4411341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5277803a43b9d8a4ff55059598de4e294430d5","datavalue":{"value":{"amount":"+0.8635625243186951","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":"Q3586177$B966A214-6607-4E4D-A894-0A1FA170AD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabfc5d7bf291653d54efd73b635f70f21642f21","datavalue":{"value":{"entity-type":"item","numeric-id":4962762,"id":"Q4962762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e7e1f10a834b97e586039f0e6f2eee2e6309b9","datavalue":{"value":{"amount":"+0.7887025475502014","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":"Q3586177$77D04F92-6338-4AC0-B0FA-FF4A7527F131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2956de18d395888f15c5656b5934a5b57f12696f","datavalue":{"value":{"entity-type":"item","numeric-id":2753934,"id":"Q2753934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c54d53027e3f11d4443fe53931a7bd7f4abe91","datavalue":{"value":{"amount":"+0.7867031693458557","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":"Q3586177$5EAAC541-26C9-4ECD-999A-46DC231D7F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74ab0d6b7590ee694eb0f2582b1293ed21d9972","datavalue":{"value":{"entity-type":"item","numeric-id":2768392,"id":"Q2768392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07758472e3d1aaa371ade15ac93be05f1f1faa0c","datavalue":{"value":{"amount":"+0.7715662121772766","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":"Q3586177$399FDD56-9430-4D59-BD24-7D357213B872","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kinetic kd-trees and longest-side kd-trees","badges":[]}}}}}