{"entities":{"Q5864671":{"pageid":7894222,"ns":120,"title":"Item:Q5864671","lastrevid":97458671,"modified":"2026-06-05T14:49:01Z","type":"item","id":"Q5864671","labels":{"en":{"language":"en","value":"Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538276"}},"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":"Q5864671$F05070CD-FA4B-4C20-91F9-BD2BA0C0733D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030570fc42d7a37fcc63110effb1761d1f9426d2","datavalue":{"value":{"text":"Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5864671$3CD6B186-FCB2-498C-969B-EE7CEE425FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6049c5c8a8d3b41ec9e3fd5f8755b68a5ef42fab","datavalue":{"value":"10.1137/20M1388371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$C06272E5-5A93-40B1-AD96-05DBEDF0AC1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8aa16258ab85331c55695ff853b783c489f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":340523,"id":"Q340523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$51FAEAF0-56A1-4892-8B94-DC2CEB4C4B4E","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":"Q5864671$2709ADD8-4E24-47B6-A6DC-C54226817598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5864671$065FB611-C74D-42B4-B809-30310D7C41C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$F3FDBE87-6CE0-419F-9EBA-A4A9B2E59E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$0AA324E3-2A1A-48F5-ABE6-5847344A355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$93FCC3B2-2458-4C74-894C-10E9EA5C81C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$75212394-B8D4-4BF6-B93B-239FC6E7A1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$2B25B664-C5A2-4D25-871E-457C8DC96558","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e07df1450a96c7255ec7ed40241889f5ea85a901","datavalue":{"value":"7538276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$6B62C144-1756-42FE-8041-CCB9C59C828B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864671$9A3310C9-60FD-4B1A-95BB-D9FA02B4E551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0c67920317ea5e59ed3a1f46d4a0dcb070dd9","datavalue":{"value":"\\(k\\) nearest neighbors searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864671$D2CF481C-E965-42E6-ADEE-3A9F6BEAE5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864671$7AB42F08-C222-4630-AFB2-F125E80EFC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d02a82a223fc22f8ba7c00ce7f2fac502b88bd","datavalue":{"value":"general distance functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864671$2108D0A6-543D-48F1-8ED1-01A6B1BA2E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0254b911a7a313556281d30710b68cbfb441e40e","datavalue":{"value":"randomized data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864671$F2066FA7-867B-4E46-96B3-31D8C7525607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864671$D63C1E6F-354B-4D00-AF70-EDF4AE103AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42eb0f969a743c7f292251205e8391aefd759fca","datavalue":{"value":"shallow cuttings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864671$A9EC364D-DCC2-4EC8-998C-2EDAF898B0EF","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":"Q5864671$F7269144-2EA5-4243-8F5E-E242818B36E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5199e5f2c77303d3e5b55b92f1182fb02e95f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4633824,"id":"Q4633824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$BF1474A2-C918-4809-959E-FF19982C7CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a452ba0fcb9de90f6b1c04a2dd412323c2f1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5115770,"id":"Q5115770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$978E53CA-2AFC-4393-B9B6-389DB5D4A27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47100623898167ef4850964502824c2efcfaef9a","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$D44F718E-7F39-4020-96F0-493CA32A1178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$DDD2A2AC-E424-483A-9A76-37ADC86D36D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f9d150a36b1dd8fbff7e2fa76f79e61b4fa54d","datavalue":{"value":{"entity-type":"item","numeric-id":1329188,"id":"Q1329188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$92546333-1589-428B-B3B8-3767DF370853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc04b6a40c8f3f75600ad0e161103b32fdab533","datavalue":{"value":{"entity-type":"item","numeric-id":4388883,"id":"Q4388883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$2E297A4C-B63D-4826-8E88-DD37DC4EF979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b768ebac4e56f0e172f5c749874b89763c060f1","datavalue":{"value":{"entity-type":"item","numeric-id":5408758,"id":"Q5408758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$759D0266-F712-4DD3-A4AA-CADBF2DA65F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$E1F90DA1-0635-4756-A109-6AAFC0B593A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9151d6d4e2ff521df32794dada1fcf7423a6bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1253102,"id":"Q1253102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$4C2CFD4B-8065-49F2-9AAE-84314B5DEBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6948c87e374d06bddd3b71880b773b397592572d","datavalue":{"value":{"entity-type":"item","numeric-id":2354919,"id":"Q2354919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$3317B66C-6E4D-4E8D-87E9-A757A74C53C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50d00616d5124c46cafe2cbeb6fa03211edee24","datavalue":{"value":{"entity-type":"item","numeric-id":2414862,"id":"Q2414862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$0BB6D1D5-A303-47A1-933C-AF53F8D432B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0a4a25a498efe79a956bd0d49bb7daacdfe66c","datavalue":{"value":{"entity-type":"item","numeric-id":340524,"id":"Q340524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$C1ED1439-8ACE-42E9-8712-52630AC6BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16281a9e625104bdc9e2cc7b8977d2f9d3b12ad","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$A2FC64BF-3484-4241-9810-E8A0BA5B034D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10c9269aae7304e010e2c36675f3bf05b942cff","datavalue":{"value":{"entity-type":"item","numeric-id":4507364,"id":"Q4507364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$2E3E52D8-24AE-41F6-B2E5-3BF9D9B8E6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05f78e2b0577de14ff428474ebde3b06e804a5","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$50BDB83B-4154-4320-97A0-FE3F615BDB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501d51a5bab1e088ce7094e30111b0831987962b","datavalue":{"value":{"entity-type":"item","numeric-id":5088951,"id":"Q5088951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$C3A0F20B-ED7A-4C70-9B23-04485781D777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61b5ff3362d5e80f62995ad89892dc8386f13fd","datavalue":{"value":{"entity-type":"item","numeric-id":3020009,"id":"Q3020009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$93C35437-CE6F-4778-94B5-2CDD098EB4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e929644bc2517e885397fd357c2d8bdc4c730","datavalue":{"value":{"entity-type":"item","numeric-id":728495,"id":"Q728495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$53AC6714-7370-42A3-885F-C4365C7A19AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$5C4AB92F-8549-4604-81DE-0FE46485CD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1665a29c49afb002e052e9afa5a108aae8ee59","datavalue":{"value":{"entity-type":"item","numeric-id":3727397,"id":"Q3727397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$2F889508-E451-4C18-8D53-1AD53C21A741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62d4d93d5f1bae7faf98e843c084eb926e2fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3799631,"id":"Q3799631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$6148964D-2B55-41F3-932D-AF3FBAAA8267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d3b5af29867cf4f68a162fb2f6f11cc075f286","datavalue":{"value":{"entity-type":"item","numeric-id":1177933,"id":"Q1177933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$D74A6DD6-46B9-4477-A7EA-18DFDBD606C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$FA78233E-1E8E-4ED2-B186-833B452737EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$3A98010D-360B-449C-A4F9-F490F6EDF2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$8B2878FC-193F-4D37-8915-C1C9AAB94260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaacf93d00efc71dc56eed43853bf9a917bfb98d","datavalue":{"value":{"entity-type":"item","numeric-id":3719869,"id":"Q3719869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$785883E6-5ACF-4E25-82EF-A816A9A60B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$190FABB2-50DC-45AD-A292-5C488359F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d3d402e22a10b33f7c9192084452b77279e1ff","datavalue":{"value":{"entity-type":"item","numeric-id":5917712,"id":"Q5917712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$1CDDB0AA-8698-4CCB-B133-56DBB49DE314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$961D5062-C402-4D7B-B51A-7B55983B7E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7395e57288f110c749f52b7ea91f95778d98fa","datavalue":{"value":{"entity-type":"item","numeric-id":1346130,"id":"Q1346130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$604B0000-84B3-4412-9F95-4349D8320F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b9cac0389ba267c60f75cfaac1385c0b471f28","datavalue":{"value":{"entity-type":"item","numeric-id":2968085,"id":"Q2968085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$8215CE14-EF63-4F8D-8634-2ECCE4053687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fc5c67d8849edbee1c60152e3c13a138010c10","datavalue":{"value":{"entity-type":"item","numeric-id":633202,"id":"Q633202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$E5458B86-82D4-49FA-84E7-49721131CF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79b94e0424c68f5a3ad58ac3b16a59829af1201","datavalue":{"value":{"entity-type":"item","numeric-id":2207601,"id":"Q2207601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$05F5340D-4237-48FF-B2FD-2B72EFF9A833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$8E7B1BD5-03B9-4BAB-869D-3D7A8C6B5F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$B7C798B5-7A8E-4808-8A3D-63C0D76F72AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d03e9b750454abbf84d5f534e1492de7da2504d","datavalue":{"value":{"entity-type":"item","numeric-id":5146970,"id":"Q5146970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$329908AA-F2FD-4A2D-AECD-40ABA52E5487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b48f5b4221f9eb0bcaf944f042199f44c2f72","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$808FE773-8CBB-41B8-8C9A-14F45318D676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$4F5F92E7-9A89-41C3-8DCB-0C7B19ED84B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$F1499C85-58AC-4CEF-8B2A-F1BF050FB543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c2f8195232616418ea128c9ec39b5d6a1751a8","datavalue":{"value":{"entity-type":"item","numeric-id":3134498,"id":"Q3134498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$D218B054-5692-49ED-BEDD-7E25CE8F8765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e86cee9087dfa59cb062968d8a2c9a2ec42fb5","datavalue":{"value":{"entity-type":"item","numeric-id":633848,"id":"Q633848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$D980949A-F506-4F34-9570-02C6790D8E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628ee0c32316d9394501527aa5c7a56567c12b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3138743,"id":"Q3138743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$08986F38-E891-4B5D-82F5-1FD5208FC84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$AD51C304-CDD4-4B87-ACCE-328B4A861217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ffd03e67544c3ab42197c9bf219b6f60175bec","datavalue":{"value":{"entity-type":"item","numeric-id":5946378,"id":"Q5946378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864671$E3FA32AF-BA2F-4576-85A0-46382C41394B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba272d4e5929c2a92bc91fc5ad4c42233b4d75e5","datavalue":{"value":"https://doi.org/10.1137/20m1388371","type":"string"},"datatype":"url"},"type":"statement","id":"Q5864671$E672992C-669B-4E34-811B-259E69C8B6E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91230c6894f56e95d91666c23ae490fa8a0a82be","datavalue":{"value":"W2981835202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864671$D2B55920-A5E5-42AC-BCB9-C33C1CE5AA39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a9baaadab2c28f74792a69ec0186db51d26bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5146970,"id":"Q5146970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f5dfc88ddd941e074d557489c09f5c22216768","datavalue":{"value":{"amount":"+0.9739556312561036","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":"Q5864671$DDDA5F93-6A6B-48CE-A1BB-F778A463BE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b5b32b9f1f693abf6dfeae2143b2adc63e917b","datavalue":{"value":{"entity-type":"item","numeric-id":2207601,"id":"Q2207601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1435ef482f5c76200384a0e40b807b80130637a1","datavalue":{"value":{"amount":"+0.8730571866035461","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":"Q5864671$FA7B7723-919A-42BD-91B0-99783F138CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc9b6bb49bd242b3cffb0d2a144e4ff3a5bf593","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f219975b8e6a5822df2553a96db24f5ef56f8378","datavalue":{"value":{"amount":"+0.8693950176239014","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":"Q5864671$9112B0D1-4DDD-4821-B9DB-59B1B1F4053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634f11fd381d11b65a5253ef0b2eefdcab7020d0","datavalue":{"value":{"entity-type":"item","numeric-id":4527028,"id":"Q4527028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e579cea1da9b89061bd3c8d62d96e13fe60bfdd3","datavalue":{"value":{"amount":"+0.8145172595977783","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":"Q5864671$67379F2B-C79E-4048-A4D1-15D0302A7B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109a14fce8698a3104a60cc9e66ddaffb4dbbdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1293352,"id":"Q1293352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99a7b1e084706e37d05fa001da83bedfe9149ff","datavalue":{"value":{"amount":"+0.8112930059432983","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":"Q5864671$3FFA6365-3B3D-46D9-875D-68ED68117CDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions","badges":[]}}}}}