{"entities":{"Q2206740":{"pageid":2217483,"ns":120,"title":"Item:Q2206740","lastrevid":55974685,"modified":"2026-02-21T16:20:40Z","type":"item","id":"Q2206740","labels":{"en":{"language":"en","value":"Approximate range closest-pair queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7265599"}},"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":"Q2206740$31C1282A-8263-4008-9F6D-1FB282068622","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c32e621ace784cadf62f867a44c54ca099ab7c8","datavalue":{"value":{"text":"Approximate range closest-pair queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206740$656C96DF-E7C0-4814-9BB4-304E457A80E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10e759dabe704b8212b2b07be720be6632dbc97e","datavalue":{"value":"1476.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206740$FC488301-380D-4BD5-B0F5-D88E8C09BB5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b06b3d1c239b1aae3f7503412eaab5f2040b558a","datavalue":{"value":{"entity-type":"item","numeric-id":827299,"id":"Q827299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$D2AF554C-BDC9-4F71-A8E2-D559E15703D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$D30E64EE-CD63-4CED-A84A-149FD187FFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df23bf7926ba5bb7cff51fbeeb73a5231d5cbdc9","datavalue":{"value":{"entity-type":"item","numeric-id":590705,"id":"Q590705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$9B9081F5-D978-4E31-A5ED-519EF71F386B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$1D645FE4-8A98-45D6-B5CC-13DC89BE5857","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c50b4ee19eeb3511cdd8197dfb2cf754f69622","datavalue":{"value":{"time":"+2020-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2206740$A10A8AC1-DB2A-42D0-91A9-58FCDECD53CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206740$65BE059F-A5EF-4EB2-8395-A3C07E538DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206740$1497D647-E289-4825-A058-C69C1AEF285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206740$BE1C7ECD-FDC7-42AD-BB86-85D3D86FFB94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"042dc139f21080348737ac79f01b403c24bfe408","datavalue":{"value":"7265599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206740$F9DBAE9C-6F56-4174-8DE1-240A79DC9E03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7c86adbd386edd7c2f60a7b0e576f061620636","datavalue":{"value":"range search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206740$C53163C9-C904-4A38-B1A0-0601AE9D8CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db154d4a5b1940f749c2c7606658edbbb9f36ef3","datavalue":{"value":"closest pair problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206740$475E4EB2-8A3D-4FD6-B476-59B48E65EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb50a0e99d1fa6c88bc706655925d5183df4dea","datavalue":{"value":"approximate data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206740$51FBB7C8-7C9D-407C-A4F7-9FF57BA22939","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":"Q2206740$254E9004-60F2-474E-931D-9047F802D151","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a52604dcd5ea49dde9d423506af881fd62356c1","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2020.101654","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206740$F6ABBC3D-513C-445F-BCF3-40F90992CFF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab971b69f4fbf817b05dc67995d1ed7e4763a1aa","datavalue":{"value":"W3020669001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206740$F195B958-DE17-4390-81C2-3F2CD2E292F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8e41ff0b457e3e436316a94be0a25c25c7b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1947974,"id":"Q1947974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$E0444868-4E1C-4D78-997B-9FD8AA3B0D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6368f68bc4b455bdf13d496a6d1495d8b4f5de","datavalue":{"value":{"entity-type":"item","numeric-id":2331215,"id":"Q2331215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$A776FAAE-6C8F-4927-84FC-B0B14A3544D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5a100037ddf053b9861b6dd52c7d1a41f67263","datavalue":{"value":{"entity-type":"item","numeric-id":5757089,"id":"Q5757089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$3913E70C-0D0A-4398-8EE8-E61780A9993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ef7d2eb60ec7aa73ceb26104d91f2062e04de","datavalue":{"value":{"entity-type":"item","numeric-id":390147,"id":"Q390147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$9E1DF3C1-B7E5-44A5-A90D-E8F26D9E373C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad8ab05bd7380d48912e7354d4437b9801b853","datavalue":{"value":{"entity-type":"item","numeric-id":5116533,"id":"Q5116533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$0A85A1A0-855B-4309-8917-3E953C35D5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5736d43e1088498cca80d67bb8261d22813d04d9","datavalue":{"value":{"entity-type":"item","numeric-id":5088994,"id":"Q5088994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$AE926DD2-0FA5-4233-A8F8-1365A680F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea29cf54915ec556d7c95318c0a6f23982366c21","datavalue":{"value":{"entity-type":"item","numeric-id":5236205,"id":"Q5236205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$8C631443-95B3-4407-96C6-E673F6D2B019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2674208ab03029739f5fea3b866d3dacbeacc4","datavalue":{"value":{"entity-type":"item","numeric-id":1595401,"id":"Q1595401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$12DC2340-AB84-4C99-BAD4-3ED1267938AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$B343B811-88AC-4D91-85A1-702F68C066F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$12865BD5-7142-418F-97CD-49B67B30FD3E","rank":"normal"},{"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":"Q2206740$4ED4FF01-D7AD-4F8B-BE18-50FAC7E8D512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$8A3AD576-EDAD-44F1-943B-A418AB704DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206740$4E79E545-4395-493B-BACB-489DB7AACA11","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":"Q2206740$863B541D-78C8-47C3-8C94-18E318F96E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae0baaa508d3d1bc37312e9412d4b352e78cb35","datavalue":{"value":"10.1016/J.COMGEO.2020.101654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206740$351E705A-34A9-4A02-B415-09DD7F0A927A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043d97dbf36620d9ed798eabc577058bf40b501d","datavalue":{"value":{"entity-type":"item","numeric-id":5116533,"id":"Q5116533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fcc3fe5b3d8a6be7edd576b064114289a75f57","datavalue":{"value":{"amount":"+0.8733574748039246","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":"Q2206740$32F21776-4484-4157-8785-840CA1D07C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a194e99a4c1eaa3d5e0d78b0db9e98c556ac475c","datavalue":{"value":{"entity-type":"item","numeric-id":5236205,"id":"Q5236205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf15d5eb96424fae08e472921c4c68648fd0415","datavalue":{"value":{"amount":"+0.8533853888511658","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":"Q2206740$10882C4A-5121-43BA-A128-7AE45A33F15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d847e4f3e4be6da5705cf5a112855c35fcdbf62","datavalue":{"value":{"entity-type":"item","numeric-id":1595401,"id":"Q1595401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff315a5180e477564eb538d67215f04fd67c838","datavalue":{"value":{"amount":"+0.7851332426071167","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":"Q2206740$AD2E86FF-F06C-4288-A78D-580CDCE85A27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2206740","badges":[]}}}}}