{"entities":{"Q1092665":{"pageid":1103417,"ns":120,"title":"Item:Q1092665","lastrevid":49100509,"modified":"2026-01-06T14:36:24Z","type":"item","id":"Q1092665","labels":{"en":{"language":"en","value":"The efficiency of using k-d trees for finding nearest neighbors in discrete space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020489"}},"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":"Q1092665$E85B4406-E220-4252-8180-B9F1841CD30A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1649b4cad8a30b997f5655fafebb36987ebf597","datavalue":{"value":{"text":"The efficiency of using k-d trees for finding nearest neighbors in discrete space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092665$520000A9-83BE-4782-8DE6-482E74FAA200","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3a25290dbf28c442bd4341858c0827eba9d970d","datavalue":{"value":"0627.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092665$E7ABF0C7-34D3-4D7D-BD28-77828D6730D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"924f957ccd75255580a8fb3a509301b2a2aa4a8f","datavalue":{"value":"10.1016/0020-0190(86)90138-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092665$238A2927-E295-46CA-A91E-E42CC1973170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"525614847f28c0ceee658bdd3b4593b887ae3ece","datavalue":{"value":{"entity-type":"item","numeric-id":910224,"id":"Q910224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092665$6B30B786-2B6A-45C3-B368-FDAA1D121E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c803686bf2fcaba4242cd6f3926ce0ef99fc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":641169,"id":"Q641169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092665$79200CE1-DAE2-43F1-B0D9-653136753329","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092665$9E574F07-3BAF-4EA3-8F34-07144461C0C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1092665$0ECAD89E-7232-42A6-B74B-F56B07C23910","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53fdd59b58aadb424b99792dea30dc8978368250","datavalue":{"value":"In this paper, we examine the efficiency of the k-d tree for retrieving from a file of fixed-length binary key records the best match to a given input word. We provide guidelines for determining if the search of the tree will provide any savings when compared with an exhaustive search.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092665$01F0094B-8D7B-42B8-90E9-C99DF448EB01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092665$9BE7B622-129F-4CEB-BCBF-A91B25143E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92c33dbb93c4439cd08157b5c99596681d46a900","datavalue":{"value":"4020489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092665$7636AD9A-3C2D-48B7-A27C-0D1FEDE21A91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a692f631351b8ea6156463d230d0d2e1d4bcab31","datavalue":{"value":"multi-key searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092665$0317FFD4-7405-4D7A-A1F0-45A1FCD67ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016b103b17f48a41082828d83c7c2182be91ad97","datavalue":{"value":"nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092665$65ACCDA8-A316-4E41-B0B6-CBCA6675633D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6db56c75e629d1a9eac8c9b90b78798b3f5dbb23","datavalue":{"value":"k-d tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092665$56F20E5F-77D0-4389-9055-78E17319E9EC","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":"Q1092665$3658C20A-E955-4117-A7B9-42BE099A86B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4537f1f5bd457a9801104b8b4bd4590b17b56f5","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90138-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092665$62BFB2B8-820C-4D67-BFA5-476DB69EAF54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79bf238a3dbee90e2656d856ebaf0f1e79d2a48e","datavalue":{"value":"W2080358756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092665$0EF8D6E7-26AD-4F26-B7D2-9EAB106324A6","rank":"normal"}],"P223":[{"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":"Q1092665$1FF072AA-5D12-4DB4-A9F2-067696FE7B10","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":"Q1092665$0060E410-E8D0-4918-A970-0837D99DF398","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ec020f03f1f3eec9baa2686defb7e9635231c5","datavalue":{"value":{"entity-type":"item","numeric-id":802864,"id":"Q802864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c9e50c68108132a7030f02eaf5ba3ca382747c","datavalue":{"value":{"amount":"+0.8039171099662781","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":"Q1092665$882AF883-1C31-4F51-8FA7-75C980B85527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d82ebbac1acfb6e4ff98d5d07f641aa105206f6","datavalue":{"value":{"entity-type":"item","numeric-id":1058876,"id":"Q1058876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d29e826fcdf3ae83d2b25d3338474c35bca02bc","datavalue":{"value":{"amount":"+0.7667881846427917","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":"Q1092665$F9DE6B32-CF8B-4B39-A48E-AD8EDF44076D","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":"b12f503b3abdc204bf4b4618d7859625c55e82cc","datavalue":{"value":{"amount":"+0.763582170009613","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":"Q1092665$975C4381-D955-4325-B404-C3A8C0FC7A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7434ed0fcd046aab4927c6f36e9e2b02b2134baf","datavalue":{"value":{"entity-type":"item","numeric-id":3507747,"id":"Q3507747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12f503b3abdc204bf4b4618d7859625c55e82cc","datavalue":{"value":{"amount":"+0.763582170009613","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":"Q1092665$285F81D7-3A0E-47BB-9F10-8C1F838DC64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d798085b99730c9a0c72cacbf2d02bb195e4c82","datavalue":{"value":{"entity-type":"item","numeric-id":5458545,"id":"Q5458545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d910e5c55c24eb3153013e5c9b4b8df59d64896e","datavalue":{"value":{"amount":"+0.7611637115478516","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":"Q1092665$CA191930-C9E7-4449-822F-2D806696A723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1092665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1092665"}}}}}