{"entities":{"Q5146970":{"pageid":7176541,"ns":120,"title":"Item:Q5146970","lastrevid":55377133,"modified":"2026-02-17T15:01:00Z","type":"item","id":"Q5146970","labels":{"en":{"language":"en","value":"Nearly Optimal Planar <i>k</i> Nearest Neighbors Queries under General Distance Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304197"}},"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":"Q5146970$0BC44D31-620E-4631-B3C9-F07600B6B287","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7b65a39e8af06c1159a1eaaeaea1b8c05cd07b6","datavalue":{"value":{"text":"Nearly Optimal Planar <i>k</i> Nearest Neighbors Queries under General Distance Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146970$B678BA24-2CF8-4EE8-AC5E-562FB221BBA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8695a83e7a73531f51f9c8bf4896e3beaf50d703","datavalue":{"value":"10.1137/1.9781611975994.173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146970$477C87DE-CE56-45C0-B775-E7D69213384E","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":"Q5146970$BC487010-4AEE-4D37-8634-F47B9CE9CC23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146970$CFD9D3FA-1EC5-4E3A-8B72-428B121C42DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146970$4AF80243-2276-4EBB-AF66-6BCCCC54748D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2704fb53a9fcc9971aed754c27d9e5985e53fba9","datavalue":{"value":"https://arxiv.org/abs/1805.02066","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146970$14AEE51C-C5B6-409E-9F93-7C2512D313E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146970$48115CF2-47AB-4AEE-951F-15A3B483451C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47ef25a9a073d4acaa3d82ec3f26f661ac03e2fb","datavalue":{"value":"7304197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146970$A9D75200-B569-43D7-AC92-3571E803743A","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":"Q5146970$926C1439-FA2E-4258-B000-1AFC90B6B36E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dabfe2a79bf2a01f58bec0309ceea5e6c45a5a77","datavalue":{"value":"W3004252175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146970$F277C780-1A9C-4C44-8523-896877C89795","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bb29492846ed7c35a169e63a0bcb38e6b824b7","datavalue":{"value":{"entity-type":"item","numeric-id":5864671,"id":"Q5864671"},"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":"Q5146970$09C9B90F-3E4B-4316-991A-1EC1BF3610D2","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":"8d6cc95cb87226299ac3fb4bd30c41f6f55c16d5","datavalue":{"value":{"amount":"+0.8646059036254883","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":"Q5146970$9FBFBBF9-03FD-4581-849A-D48B2A390170","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":"90ad4d9b9ad46332631729a8a747c334e3bc0de3","datavalue":{"value":{"amount":"+0.8609130382537842","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":"Q5146970$2B4026D9-B945-4D0D-894F-56A2DA31ECB9","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":"7bcf0282b937aff7057335d688fd2d3ff52cd132","datavalue":{"value":{"amount":"+0.8234156370162964","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":"Q5146970$05E91B15-955B-442A-8309-103964477E47","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":"056d3ac65b6d5492037cdaac6064e2fc41f68827","datavalue":{"value":{"amount":"+0.819286048412323","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":"Q5146970$100F1E35-BF09-4D63-8C9C-B5E940D2C5B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146970"}}}}}