{"entities":{"Q2929705":{"pageid":2940425,"ns":120,"title":"Item:Q2929705","lastrevid":58052532,"modified":"2026-04-03T15:03:33Z","type":"item","id":"Q2929705","labels":{"en":{"language":"en","value":"Down the rabbit hole: robust proximity search and density estimation in sublinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369514"}},"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":"Q2929705$E97190CA-E96D-4D58-9AF7-FA6964AADE94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30af7a7cb6184a15794bfc8302eda1d4b636e601","datavalue":{"value":"1302.68318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929705$F16F95B7-D11F-4D68-8FCD-EB20A9A47819","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"592126f54a66ee8aed7586624ed575e48ffc1a9c","datavalue":{"value":"10.1137/130916448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929705$28019E23-6E0C-45E6-A822-1C929A1A10AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff8c47604f09b8c7eebc9cc8c13528ea0c5ebf5c","datavalue":{"value":{"entity-type":"item","numeric-id":312147,"id":"Q312147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929705$E97F866C-08FB-4E49-A3DF-CF2C37FAA326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929705$7A2B3614-C22B-4DF4-B4AB-1148093FABD1","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":"Q2929705$EFB7868F-7AD2-48C4-8BBD-476515773FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2929705$ECE8A0AB-0640-4A4B-BC2F-0738C66BF8EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1703d258efde398751f95f8e320fa9075c6a4571","datavalue":{"value":"https://arxiv.org/abs/1111.2942","type":"string"},"datatype":"url"},"type":"statement","id":"Q2929705$41B9BEA1-00F5-470D-98C4-1D42E4360B5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929705$0D2C5545-AFBB-4F80-9DF4-44CB112EB91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929705$34737D8B-543F-46B5-AA0E-ABBD50C5216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929705$FED5919B-828A-4497-B426-EDBD18512F9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3452c086b02e721c7e1b1d1cb397384276beaa7e","datavalue":{"value":"6369514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929705$0631A2DF-4F19-47F3-81E1-5CC6558C67D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa942a01b4f3df1fdef95a0762a645ebe5f7d40","datavalue":{"value":"proximity search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929705$ED6D7A16-5F23-4DCC-9A53-1966BA5C8F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"854ef40d5ac1eeec0497ac146501d6c248ea59fd","datavalue":{"value":"\\(k\\)th nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929705$116D0E34-8BF5-4E44-9A84-8C28242C9F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dbde58a15733f2bd50b0849e77f08f4df645286","datavalue":{"value":"approximate Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929705$AA62991A-3047-411D-B315-BE0810F20070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba78656db7a5b868c8987548c48f833dfcd6207e","datavalue":{"value":"geometric approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929705$3295A831-162D-4994-A0B8-07CD1D21F6B7","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":"Q2929705$AA7C8514-2566-4758-B2B8-2B9381B65D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8392ebab2ab29a49482f97175508f9a23ebdcc4","datavalue":{"value":"W2176844258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929705$C5168F3B-2104-442A-87E0-AC066ABBFE6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa72e33a11a136f346500aa79037f65c0a331872","datavalue":{"value":{"text":"Down the rabbit hole: robust proximity search and density estimation in sublinear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2929705$29649734-CD42-4654-8DBC-289B99746DE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cd8cfdf1b75fd1c09eae559d4a3b9ce65e4710","datavalue":{"value":{"entity-type":"item","numeric-id":2978523,"id":"Q2978523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbb9c3de1f4de871813f03dedb7de342cdb8ce0","datavalue":{"value":{"amount":"+0.8154733777046204","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":"Q2929705$6400105A-939C-438F-8034-00458EC599D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b2c47b6849eb988862f315c06732b7b82ce5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1702130,"id":"Q1702130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4822b5ce05ee16fd32f18b00466fdddd0aafe70","datavalue":{"value":{"amount":"+0.8085307478904724","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":"Q2929705$09A9145E-858B-41EE-9254-ED7D308522E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e5df1c22c85417ff4cad8778106dbd1138b31c","datavalue":{"value":{"entity-type":"item","numeric-id":2941574,"id":"Q2941574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464850fa80d51b5a572ac567c2c7cb689060168e","datavalue":{"value":{"amount":"+0.7871977090835571","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":"Q2929705$52E5F716-B50D-4D39-8E9A-2FDAD53F863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d130c64de8cb46dcf8c951ab46dbe60c930a99aa","datavalue":{"value":{"entity-type":"item","numeric-id":1272961,"id":"Q1272961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963e9e684828756c1cc1a4a55c954929129890f9","datavalue":{"value":{"amount":"+0.7722242474555969","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":"Q2929705$B7A4BED9-78FA-4D52-B776-3B5819C4B2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b5666221147eb71bd7fc681a28ea55cf38be09","datavalue":{"value":{"entity-type":"item","numeric-id":3140429,"id":"Q3140429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120bee30d5e57775128bf9ff7afe0449f4c806e9","datavalue":{"value":{"amount":"+0.7685953378677368","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":"Q2929705$35580E61-9B0B-40ED-B6F0-BABA9B3E6BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2929705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2929705"}}}}}