{"entities":{"Q2938124":{"pageid":2948844,"ns":120,"title":"Item:Q2938124","lastrevid":85239347,"modified":"2026-06-03T06:23:36Z","type":"item","id":"Q2938124","labels":{"en":{"language":"en","value":"A new plane-sweep algorithm for the \\(K\\)-closest-pairs query"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385940"}},"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":"Q2938124$4C8CB440-CAA7-4670-837B-77A5F177EE0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfbb483b7fce4bb4456ca47f5316a246f0aac756","datavalue":{"value":{"text":"A New Plane-Sweep Algorithm for the K-Closest-Pairs Query","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938124$8F9E87B9-A23E-4B71-893E-4063C5C71DC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52ffd35c5681e468bb34fdb8883160cc18375b1a","datavalue":{"value":"1432.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938124$B7884AE7-A38F-4592-A792-697AE587293A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a9d7667aa15c893703d2dd72546b191cefed19e","datavalue":{"value":"10.1007/978-3-319-04298-5_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938124$5FF5CD05-E2D1-4703-AF0E-B3D5A5C7FB4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f55b0ff177c07ed73752e468b6e886f46c0714e","datavalue":{"value":{"entity-type":"item","numeric-id":2938122,"id":"Q2938122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938124$7C46126F-42EF-4EED-9E37-DE3C9FC79C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09b75aecd0f4d3329d6f6a2e5a42fe37c5b861cb","datavalue":{"value":{"entity-type":"item","numeric-id":2730115,"id":"Q2730115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938124$DA6CA4AD-3F0E-40E0-A7DC-F322C11B5CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05d781af8cdfb36fb457f9d0dc49197589d1ec98","datavalue":{"value":{"entity-type":"item","numeric-id":2938123,"id":"Q2938123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938124$4C15BF38-568E-491F-AB9B-733E59F31BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac568dcd825a7edc1c172a09bd5217e8b772c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":290222,"id":"Q290222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938124$C3DA7FC1-4DF4-41C8-A995-A72C44776837","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79cff5eb5acbf182b5ac90cbda3cc3c06c3d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2938089,"id":"Q2938089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938124$534C973E-C6CF-4889-A8AE-BF6DB7F95B41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7326fd6e0963f01b5d05d75894cb7d24907c61f1","datavalue":{"value":{"time":"+2015-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2938124$A3BA9AFD-0659-4A2D-A1AA-AB2CFA7E7C54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938124$C7FAC435-48B0-4BB1-B36E-A6EE5DA78E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938124$72665DD6-5994-4F8A-950C-40D95FFB0F59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b153291b9a8450835cf49e7f2905311817fd9db4","datavalue":{"value":"6385940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938124$2C8CFE0D-728A-4C72-BFC7-D2C375338303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f525e3f915e2c45aec88949ac7b75340fdf0e77c","datavalue":{"value":"spatial query processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938124$DF2E3F5C-8010-4DB6-8D42-3C9A788C3105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751bd6eb4d9b999ef446c28bcda1a90b6edd1673","datavalue":{"value":"plane-sweep","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938124$AA2B8E72-F552-4C30-AAE9-F382BEDB6639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f39289fe70069f0b4075c61fb198415f59cba7","datavalue":{"value":"closest-pair query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938124$C432608A-A7F3-46FF-B5A5-F5B2490B1DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e3e54e9985dd9252e467558e797392bbb7dd9b","datavalue":{"value":"spatial database","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938124$4F387D14-8EC4-4132-B7E3-FCE4D8672ED2","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":"Q2938124$279837EA-BBEB-46AB-B9F9-50501F8F90CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7a4e6e18ac0f58b212bdd1dad958d95a3171cc9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04298-5_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938124$D2E04195-AD37-440B-A8DF-2D33E7F00C8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b000896e5ec4611c7aa91cf77c33eb8e0adb6cee","datavalue":{"value":"W1783533280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938124$D33C85B1-E643-4380-8C64-5D9B74A1CCCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0e4223af42040f83a1d5c95a4cce262d74bdbe","datavalue":{"value":{"entity-type":"item","numeric-id":5492512,"id":"Q5492512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fa44769b1c9fb38bd2ec6e30cb2b2af308b50d","datavalue":{"value":{"amount":"+0.8323531746864319","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":"Q2938124$18F0D02C-FE57-4F23-8B2C-FB5381F88E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29169acf49c311e7096f3bf4b8dc9fd9c40540e","datavalue":{"value":{"entity-type":"item","numeric-id":4230362,"id":"Q4230362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfd204e1833f7addc72471b3c5a555d6349501e","datavalue":{"value":{"amount":"+0.7422282695770264","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":"Q2938124$6D64480E-C573-4006-94ED-3676255A8417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef05820cd7f5c8200440a6672e67a75d7fdcdeb","datavalue":{"value":{"entity-type":"item","numeric-id":4415000,"id":"Q4415000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44418ddfb3c0be2ffc64b3403f096aae63c79ab","datavalue":{"value":{"amount":"+0.7388811707496643","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":"Q2938124$D0DC9F46-EED9-4B3F-889F-E20E0E2E1A51","rank":"normal"},{"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":"981e8a73c203495bbf08715e3f0a9d3d35277aa7","datavalue":{"value":{"amount":"+0.7383617162704468","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":"Q2938124$1A670F6E-E5A8-4AC9-84B0-5D24EEA7C742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206174a6a7e059101d85ec024544c39600e93b09","datavalue":{"value":{"entity-type":"item","numeric-id":2235767,"id":"Q2235767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d5ca7a761bc523aec7df1d78524e2e82789160","datavalue":{"value":{"amount":"+0.7380468249320984","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":"Q2938124$ACF2A14D-076E-40C7-8045-51EC72CB31EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new plane-sweep algorithm for the \\(K\\)-closest-pairs query","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_plane-sweep_algorithm_for_the_%5C(K%5C)-closest-pairs_query"}}}}}