{"entities":{"Q2004080":{"pageid":2014822,"ns":120,"title":"Item:Q2004080","lastrevid":43470868,"modified":"2025-07-28T09:56:18Z","type":"item","id":"Q2004080","labels":{"en":{"language":"en","value":"Two-dimensional closest pair problem: a closer look"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7260821"}},"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":"Q2004080$906A692E-BA32-4DE7-A72C-42B6A8C56803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d4dc75479fe05d0009cb05c68c622d653bf807d","datavalue":{"value":{"text":"Two-dimensional closest pair problem: a closer look","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004080$0978DFC1-FC8F-4D92-809D-3885293ABF78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab4c6878e04ecb725877bb756360c97807a0d67f","datavalue":{"value":"1458.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004080$0B911B9C-C19C-44B9-99DD-F35703FF89DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$03FD6F30-BC87-4681-98E3-DC06D134E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"273e27da4dbe68b765402287ffd5ef88b968c2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1984611,"id":"Q1984611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$640528AE-005B-42F1-966B-8D98795E3CA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$5A08B95C-5D53-4629-A228-F775F1EAB796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d421ee24aa6ebdb05b23704eda826b87451a7c","datavalue":{"value":{"time":"+2020-10-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":"Q2004080$D0AFA6E1-AD37-42DF-A048-6E3360BB8F30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ff202a70a3416cb9f7f680a5e4f69f3134cba47","datavalue":{"value":"The authors study the 2D closest pair problem, i.e., from given \\(n\\) 2D points, one wants to find the two closest ones using the Euclidean metric. The authors show that in the combine stage of the classical divide-and-conquer algorithm for solving this kind of problems, it is sufficient, and sometimes necessary, to check only the next three points following the current point in the \\(y\\)-sorted array. To show the performance of the proposed approach, the authors perform some numerical experiments and compare them with  other known variants of the divide-and-conquer algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004080$AFC72554-8B7E-4F83-84F4-41F5A0396F2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004080$0A63B2DB-92A7-4389-9D25-A8A49D4D8EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"375b932b778cf868e7f7055dc1b82855b7cf6550","datavalue":{"value":"7260821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004080$F8A56B28-F70F-4CC6-A287-B9DB43DBD52D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004080$666B6069-650E-4645-962F-9476CEE0C8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd27b69ec565345f9717de59108c96a9dc5c591","datavalue":{"value":"two dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004080$2FB703B8-DA44-4007-A1F2-EEC55F28E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9319a265479bf3c1086e2f8ae678c87cfa12d1e6","datavalue":{"value":"geometric bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004080$C5421452-43B8-4C49-8548-5CFE6FDE5B2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8aff2b8e51ed9533d593cc755cbfae6f7c82e5","datavalue":{"value":{"entity-type":"item","numeric-id":305012,"id":"Q305012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$F10EDEA1-9880-4B6E-A7C6-61E350900E7D","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":"Q2004080$7A81A38C-9498-4CAB-9C9D-5742C8FC36AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d57b22e7a7c330d0df7b12717bd939c6dc7a9cfa","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004080$B6C915A1-5EB8-4719-901B-B24D0C7FDA6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb6cb284ed843bf0cbc8eb9b2a9cc3e12224a77e","datavalue":{"value":"W3080461791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004080$008DAC66-D777-4666-BB06-E683CB66A967","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b7557b673baecad0ec34997bfbd86b0c9130bd","datavalue":{"value":{"entity-type":"item","numeric-id":4140384,"id":"Q4140384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$8AE9CCB7-E9D6-4783-AE84-AE6B4B3F56FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$260B62B2-9CB1-4008-9FEE-1959D7F259A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716104a5dc7f65ed1e3750a53e43045e4b1c569c","datavalue":{"value":{"entity-type":"item","numeric-id":2508376,"id":"Q2508376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$C0F6608B-9F84-4491-9067-EAE1952EB019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee402fc4a28051ae8155aa6df55282d8dbb9afb","datavalue":{"value":{"entity-type":"item","numeric-id":2637298,"id":"Q2637298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$74818A0C-76B5-4475-84D9-3797D099D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004080$1DD9D5B4-2947-4E5E-B9DB-875D77D805B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d08d3e9a3de46d818de5a49aa2da3eb6f9d2d06a","datavalue":{"value":"10.1016/J.DAM.2020.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004080$97AABA4F-D648-48E0-803A-B37E6D657672","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9206caec8248b6f0186cfd892d6209ed9defadc","datavalue":{"value":{"entity-type":"item","numeric-id":5466513,"id":"Q5466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0f3cf5ee0b9a1faa2dc78a96661a12f5dfa209","datavalue":{"value":{"amount":"+0.8852812","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":"Q2004080$D4113C74-0349-46C8-9C89-9D54BA3B0DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89ac889db90a30c9dd95c5648f5a11de6b4ba67","datavalue":{"value":{"entity-type":"item","numeric-id":5115796,"id":"Q5115796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fb73b2d6f56589b470d14d2898dda88b8e4b67","datavalue":{"value":{"amount":"+0.8612828","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":"Q2004080$B2257124-C49E-4EF3-8466-754310EFA146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63da37b1f6023e3af5f05d6b07018878dbc904f7","datavalue":{"value":{"entity-type":"item","numeric-id":3122310,"id":"Q3122310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fb73b2d6f56589b470d14d2898dda88b8e4b67","datavalue":{"value":{"amount":"+0.8612828","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":"Q2004080$DFEDC3A7-49B3-4FC7-8461-20310FFC6A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8358da6442e8e438fea0fee6030b19be1f88c4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1625185,"id":"Q1625185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcb208959df34989c09de0f90f81ddf552b3d26","datavalue":{"value":{"amount":"+0.86012447","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":"Q2004080$4CD23A62-791C-4601-B4C8-563294359F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac91380442b897ae161f753f964470a49691994","datavalue":{"value":{"entity-type":"item","numeric-id":2637298,"id":"Q2637298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1548b9ad27341abf5f948b03e8d1ef863a7393a8","datavalue":{"value":{"amount":"+0.8601217","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":"Q2004080$56D0664B-4B48-42D9-89FB-EBBE81A572AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df607e5cfb487158399792a4b9f4e63e0b4590a","datavalue":{"value":{"entity-type":"item","numeric-id":1853012,"id":"Q1853012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfbb44f1ec8ebde1b1744a86cf1ed5625c8f7af","datavalue":{"value":{"amount":"+0.8593864","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":"Q2004080$500032F3-02C3-4F74-A84B-B11651EA605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5716e813a4b4ada929c23f91b8d57370b4b31cd2","datavalue":{"value":{"entity-type":"item","numeric-id":4393381,"id":"Q4393381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e720a17a83363cb2e0448a8e1aea373a022aade4","datavalue":{"value":{"amount":"+0.85883784","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":"Q2004080$699E5DDF-AB94-44EC-99B4-B71FD06DAA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db45a9627eb39d9e4f6abb1336e2e56fa9ba79f","datavalue":{"value":{"entity-type":"item","numeric-id":5323065,"id":"Q5323065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309d5c1ebc411536c23ef227737faabe87c5ab9f","datavalue":{"value":{"amount":"+0.8582776","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":"Q2004080$E4F8194E-538D-49E0-AB29-68E6D7759816","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":"bd760c3052c317ed8fdbea7346415f84f0f4d663","datavalue":{"value":{"amount":"+0.8533756","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":"Q2004080$6CE610B6-D68D-4957-BDD9-B597D2EB2A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e19f5f63df2264f7058d0e0d2f8039e68c2cef","datavalue":{"value":{"entity-type":"item","numeric-id":5288735,"id":"Q5288735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156da1deda6f2dd0e07852baf3af069351df11c3","datavalue":{"value":{"amount":"+0.8530765","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":"Q2004080$B5E0700A-ED7C-4FB8-B3B8-68D7256E9F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004080"}}}}}