{"entities":{"Q2446069":{"pageid":2456812,"ns":120,"title":"Item:Q2446069","lastrevid":44101146,"modified":"2025-11-19T23:19:56Z","type":"item","id":"Q2446069","labels":{"en":{"language":"en","value":"On reporting the \\(L_1\\) metric closest pair in a query rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6285175"}},"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":"Q2446069$5147C6CA-A98E-459B-843B-43483711EBC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d11d6e89a46d62da17aadab212c730b2f8fbd5f","datavalue":{"value":{"text":"On reporting the \\(L_1\\) metric closest pair in a query rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446069$000DE26C-4996-4698-ADFC-E57DB169259A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad58bdb9a172fa77ca0a3ea2ade59532bf2be91c","datavalue":{"value":"1302.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446069$CC221162-7116-4A67-8013-898FD2E1658D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"760cd4c17ab5d8aef13bab654f5d9e09e0ec16a9","datavalue":{"value":{"entity-type":"item","numeric-id":251082,"id":"Q251082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$3CC81D86-EA94-495E-9185-26B76FC4B681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55eb025ae03aac148cf5516cd626485555feb02a","datavalue":{"value":{"entity-type":"item","numeric-id":251083,"id":"Q251083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$6C7DF1CC-9348-4710-9D84-80110F31C1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33dd67d78242332a4c9b4ef18d12960c38fa3d3","datavalue":{"value":{"entity-type":"item","numeric-id":624118,"id":"Q624118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$5A20E507-E397-46EC-8641-A0718658C9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8fb3eb1a7d0a4f7e24ca4258e9973747f51b57d","datavalue":{"value":{"entity-type":"item","numeric-id":391241,"id":"Q391241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$D5B31234-227D-466F-BFB2-994B079B2655","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$D4FB7D44-9A3C-49F6-B0A9-732CB285E328","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afe37cf2917e41f27c076194e149923b67529048","datavalue":{"value":{"time":"+2014-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446069$7F2161C3-2D76-459C-9CA8-3B2588194BB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446069$4737078D-A61A-45D1-AB96-F6576E3F3C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446069$7F4C231A-6D7B-4348-9299-7F24F8107AC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"104d7e8d104be23f304e10f98720b9e6d7079f23","datavalue":{"value":"6285175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446069$7EFE8E2B-A6AA-4AAA-9341-19196D518E20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446069$8585D398-24A7-46CD-880B-E192BEBC98B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500b9493b9b7f6cb27c10220d4ded6cdfa7fe049","datavalue":{"value":"range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446069$AE7C0B66-66FF-4F0A-8E13-8D9BD2BF327F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446069$99E90867-0918-41CA-B8A6-D56C8AE4A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b995b9d468569d694c0cba480f8ef8954627bfbf","datavalue":{"value":"Manhattan metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446069$851456B6-9575-4A95-BBB7-69599CD5594F","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":"Q2446069$F69E4419-BBFF-4D12-B14E-CE54D94A0141","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4547f32f6c4ffe6fe861f4e9e3e7fa7da43d51f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446069$79D682CB-98D8-4907-87F4-E73ED9BFBBA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84d88a91e0bf51c26df6b6d77f46d8d93d7123d1","datavalue":{"value":"W2059942099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446069$0B62AC85-DF67-471B-B0D8-2E13A8273AAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$7169D168-1A28-47C5-A838-E747FD9EB4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433e14d85891ffbdd097dc8ffa7c1469c5ffaaf3","datavalue":{"value":{"entity-type":"item","numeric-id":2889900,"id":"Q2889900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$96D2996F-C5B0-4FDF-92DD-BB5DB6AE8E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$CE5C457A-4AD9-4D64-BA5A-EE599E0D9788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045584bbf8a1a60a29868d5920ed73aca672f273","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$A1489A11-F053-4E8D-BD18-8A53AFBA33D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abb2e138b51e57a6c32c29b7dc8f298b073b2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5743458,"id":"Q5743458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$D2B81F2F-EF77-4CB0-8F4D-11835306283D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446069$55E7F921-B5D2-4504-9D2D-88D880D2E023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0099b4b4324483e26630be49535a5e773621a8b0","datavalue":{"value":"10.1016/J.IPL.2013.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446069$EE190CE5-F27E-4C6E-84FE-530737FE9712","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0574b0d6731001a157319af73aeb7e136d8830a","datavalue":{"value":{"entity-type":"item","numeric-id":2331215,"id":"Q2331215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22590598a3700325b4f63e0e2e3b0e4bd42c7905","datavalue":{"value":{"amount":"+0.89049673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$FCC438DA-5EB9-4D09-BB88-321948003367","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":"2343c541a3698adad021c62bc2440dfb7f7ea4b8","datavalue":{"value":{"amount":"+0.86431086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$C4319383-9CFB-4428-A505-E0702330985F","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":"2343c541a3698adad021c62bc2440dfb7f7ea4b8","datavalue":{"value":{"amount":"+0.86431086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$8CF77C1F-6A50-4670-8B30-07D4A7B6B796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7537eeb506ecc36109059d828a44398fa2441b8","datavalue":{"value":{"entity-type":"item","numeric-id":5307550,"id":"Q5307550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d0d42ed0f1c1b3f95c0e0be8f801ebccaaa9e7","datavalue":{"value":{"amount":"+0.8596069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$60C8C144-2707-4E67-8D40-B22DE507D065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa59dcea21913f24e4752535f81830e5a6b0ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1209329,"id":"Q1209329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53906c3c89d2e738a6c40a1d11f123c9c6e93a5e","datavalue":{"value":{"amount":"+0.847464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$3131C6FC-1F3E-41A4-9688-F0E094141F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1e77f2364483d3fa2ae15563e7229af3491271","datavalue":{"value":{"entity-type":"item","numeric-id":2206740,"id":"Q2206740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff743c53f284dbe86c1a81e0713d7bf1b38d26e","datavalue":{"value":{"amount":"+0.8425851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$EDC6FD55-AF16-4AC5-9786-2FC27380E889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5044cd5a7d9a4886253758895f4c18f8c71d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5713573,"id":"Q5713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e5e36844dd519cfc8d4cd728325e9ed02cef9c","datavalue":{"value":{"amount":"+0.8421482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$C15DE1B4-72B2-4A08-A6C2-D9EB3845C614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a22da66f4b6dfab719762f9f6f58f1cd7fd006d","datavalue":{"value":{"entity-type":"item","numeric-id":535973,"id":"Q535973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097452a97108a25a49cec05a313503e062053f15","datavalue":{"value":{"amount":"+0.8411993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$B80C52C7-4343-4D71-AFF4-7662F9539DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a69d46d653e475fe955b634253c5761dea616e","datavalue":{"value":{"entity-type":"item","numeric-id":3387270,"id":"Q3387270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230c9cbe35882a2df71fcf2059c8603d6b9ed0b4","datavalue":{"value":{"amount":"+0.83969283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$6DCDEE9A-0B1F-4AB3-BE79-D6E147F96F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e908893c14c5814503f77be34a38c5b599b1e105","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81efde3ad0b2f27ddc3021c03808afc5d2c5b8a7","datavalue":{"value":{"amount":"+0.835048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446069$5094D556-30B2-4E01-97DA-0A86925CA629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446069"}}}}}