{"entities":{"Q962830":{"pageid":964678,"ns":120,"title":"Item:Q962830","lastrevid":77728169,"modified":"2026-05-06T09:56:20Z","type":"item","id":"Q962830","labels":{"en":{"language":"en","value":"Fast exact \\(k\\) nearest neighbors search using an orthogonal search tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5690103"}},"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":"Q962830$D94446C7-1BA0-40C7-B353-EF504B248D90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f345116f5519a9fbd0fa1ddee1b3cc1aeeadebc7","datavalue":{"value":{"text":"Fast exact \\(k\\) nearest neighbors search using an orthogonal search tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q962830$161744EB-872A-4C57-8F48-46191B998724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68d9575f99b12e516af7ebabde8bf79f06a5bb09","datavalue":{"value":"1192.68587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962830$41861B5F-7FDD-472D-8348-7F29AF2E5EC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce34b69b8d5a12fb2e85152c2530875057f2599","datavalue":{"value":{"entity-type":"item","numeric-id":238570,"id":"Q238570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$55EB2F0B-FFB6-46EF-A28E-33D8E8A43978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8b02380bc53804d79d9aac0d6124fe52d00d6d","datavalue":{"value":{"entity-type":"item","numeric-id":962828,"id":"Q962828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$99C2BECF-C528-4081-9571-4A93E795158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04e7b1fdd2eca509e78574dab1bef864089daef","datavalue":{"value":{"entity-type":"item","numeric-id":962829,"id":"Q962829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$77E4C169-EE52-45B3-BC9F-EDCC2DEB7F06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$D6FC4B1F-3FDE-4AD9-B66E-2419BD63B208","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25c3b5618642418ba65359ebcc6612953ba1df92","datavalue":{"value":{"time":"+2010-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q962830$EA9C2121-307D-4672-B205-59927CE89589","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962830$42CDCE4C-B587-4AA8-9B2C-C51951D12A77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11778643b54f96a15120f8a521e0984f25e2e17b","datavalue":{"value":"5690103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962830$5D7CD472-E8FF-4F76-8E80-9449E9B6C65B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d626ee3e51472b1204a186ef394086763dc9247f","datavalue":{"value":"\\(k\\) nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q962830$51C34A03-2542-452F-A8F9-90610DD65CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q962830$4729A6A7-3B32-42A8-9B68-8E91F7CF4734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db672b888857e88d56a79e5822ebd5c57c174f3","datavalue":{"value":"principal axis search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q962830$89CBCD8F-E69C-40FE-A5FC-BFC646F206ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e228b4b94a16511282d9eee6f16a8ac554f01b4","datavalue":{"value":"orthonormal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q962830$DD20357B-33EB-456F-85E2-7C6C8D24CE05","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"415ca5014c1bb89676d9d56f39b67d9a1447a415","datavalue":{"value":"Q35664452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962830$F0860D94-F8E4-4027-BF1B-B7E87D27DE8B","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":"Q962830$5CBC0334-3E09-4439-B6F8-3F86F0C3AD80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"287a31b8395763f2ebb77a07f6b62a3d2e2255c5","datavalue":{"value":"https://doi.org/10.1016/j.patcog.2010.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q962830$F62F100E-95BE-40E1-9D53-9BF186C7FAE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e15b5a46d3e30d1312eba27aac77bdbacfbc930","datavalue":{"value":"W2132824401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962830$01F1501A-8B9E-4569-859B-F0696D35A25C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da395eb60cd546e245036aaf45453b61c572ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1010096,"id":"Q1010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$D62D12CC-CE6B-4AB4-B5B6-963899D49B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94367033f0b97fb7d619f944a51e6fd02b72485","datavalue":{"value":{"entity-type":"item","numeric-id":5959607,"id":"Q5959607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$EAF4D860-FFAD-490B-936B-D7C9BBB87CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4203743e6d8f172193e4a140ac2efb9ef04bb0","datavalue":{"value":{"entity-type":"item","numeric-id":5535529,"id":"Q5535529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$A1D417C4-4D5A-431E-A679-CF68934F08CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254d4e70ccc3005212a986a4b19ee66e7f13de4f","datavalue":{"value":{"entity-type":"item","numeric-id":4065065,"id":"Q4065065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$62647038-43B1-41B7-A4AE-E803DB93E0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8f748b9257e37a75e4a791d107932848b8ee6","datavalue":{"value":{"entity-type":"item","numeric-id":3093385,"id":"Q3093385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$48656D38-68A8-40E6-BF26-C55289D7C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0131f2c04e95b0125d3397d9ce8b85154bc445","datavalue":{"value":{"entity-type":"item","numeric-id":4139672,"id":"Q4139672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$E21F8237-E08A-4505-8B1A-36E072420510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfe17cb59b0ad6e5e76178610cdc034c70d5d03","datavalue":{"value":{"entity-type":"item","numeric-id":802864,"id":"Q802864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$D9D5E1BE-37D0-4514-BFCB-163D0664467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f80b9af0496a3bdf4990d47ffcb8e4659bfff5","datavalue":{"value":{"entity-type":"item","numeric-id":3758256,"id":"Q3758256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$64834E4B-687C-4258-9F88-3C7E074075B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179dc384bb8229d07ba4268eeac4f7be45662b80","datavalue":{"value":{"entity-type":"item","numeric-id":854189,"id":"Q854189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$DA78ADDE-85BD-4A98-B89B-1F7EAE865A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d2ae53153c7c06f07c4f2df389d0e2093a0cc3","datavalue":{"value":{"entity-type":"item","numeric-id":854187,"id":"Q854187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$57CF9D76-D10B-4773-845F-02B98F8BB360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd07f5c553909c14c12f846c52be2934490fa29","datavalue":{"value":{"entity-type":"item","numeric-id":1852962,"id":"Q1852962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$77CD389A-EDAF-4C92-94D0-F24AACE90A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802f715d6348bcdfa82dab497ccde87341dd65a9","datavalue":{"value":{"entity-type":"item","numeric-id":5665986,"id":"Q5665986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962830$2552D984-6F78-4E9A-8E95-E71D1D76A2F7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2827e16189ad059a77bc60142d932209baf1ef1c","datavalue":{"value":"journals/pr/LiawLW10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962830$3B55EFC5-7B3E-49EB-A3C7-95E875558CA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a96463425430f1018f2c84be22c72cd12fecd93f","datavalue":{"value":"10.1016/J.PATCOG.2010.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962830$BA6BAA6B-DF85-47FC-A081-E3203DC2D42C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb35805a0e990a1433e450d7f9a4e429ece7910e","datavalue":{"value":{"entity-type":"item","numeric-id":854187,"id":"Q854187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b8adf60c95e85714d84d166385b5b45a43a90e","datavalue":{"value":{"amount":"+0.8473213911056519","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":"Q962830$B4FC777B-2BDA-4B3E-9057-758AA512CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a060d04925589cfe31ad790084b4cfdda09e78","datavalue":{"value":{"entity-type":"item","numeric-id":3647485,"id":"Q3647485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7a7ee70d36f4adfb0ebd55023a5ad1400a720f","datavalue":{"value":{"amount":"+0.8095723986625671","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":"Q962830$BF2E76F3-6042-4F8D-9157-E9AD3CEEFCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278602f3d7f94cefa14a8faff3b1b9d9487e4893","datavalue":{"value":{"entity-type":"item","numeric-id":2200699,"id":"Q2200699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fa0b1c1e64c628c1fad0cd4ba0a5ef4d5f7d4d","datavalue":{"value":{"amount":"+0.797741174697876","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":"Q962830$C7359C07-2150-4DE8-9218-753D4D85B43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9188100e74cc6434cc9dde010e9bad363a1725","datavalue":{"value":{"entity-type":"item","numeric-id":3403220,"id":"Q3403220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4510e33a2efc57490db0ffec3bc38398eb13cd44","datavalue":{"value":{"amount":"+0.7918650507926941","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":"Q962830$D2014056-EDB8-421B-8A07-A461B754CF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5c842ae292d6cb8d2ad0e6a2f8dd68d6b4ced2","datavalue":{"value":{"entity-type":"item","numeric-id":3140435,"id":"Q3140435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd563e87f8b76e6f5f855c6d74ff161dea41676","datavalue":{"value":{"amount":"+0.7904564142227173","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":"Q962830$FDBEFBEE-7FE3-4995-8086-255BAFC7C3F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast exact \\(k\\) nearest neighbors search using an orthogonal search tree","badges":[]}}}}}