{"entities":{"Q1853012":{"pageid":1863754,"ns":120,"title":"Item:Q1853012","lastrevid":73896519,"modified":"2026-04-14T17:39:29Z","type":"item","id":"Q1853012","labels":{"en":{"language":"en","value":"A note concerning the closest point pair algorithm."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856357"}},"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":"Q1853012$1B4230EA-9739-4A3A-82D9-5AD5D7B41510","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e06cf036007c6b1321577294223a20534c650209","datavalue":{"value":{"text":"A note concerning the closest point pair algorithm.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853012$94E55EB3-1FC5-466E-8449-F8850DA3042D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eda24624484a670b1615b68a4066161da889e910","datavalue":{"value":"1043.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853012$8BF58DF8-F4A1-422C-A899-6D660A6ED43D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4261ecb60841ad99687e9c02d3cc80ade9632997","datavalue":{"value":"10.1016/S0020-0190(01)00268-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853012$9F64A9C3-FFC8-480B-8E41-E785F7E262E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2420006cc8484592decab5c53e7a20026eadec21","datavalue":{"value":{"entity-type":"item","numeric-id":1566875,"id":"Q1566875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853012$43579E82-62DB-43E3-9E8B-E12C488CDB47","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":"Q1853012$2C726C27-ECFF-423F-AB1A-1766F476142B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853012$A3C4E9DC-F5B3-4319-9C73-529977E91CF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853012$675B08E4-42E3-432D-8251-AB9086E9F78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853012$3EDC90DF-FCAC-401E-B011-519A754EE827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853012$A0E96C56-8809-447D-A1F1-B7997F4D9DA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14b1311225dcccabe342b07aa35ef5baa9b26ce8","datavalue":{"value":"1856357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853012$DF6002E6-655C-4FED-A5AB-2ADB46B72E81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a240c2ad27375ca721225b4cce91999585849639","datavalue":{"value":"Closest point pair algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853012$A1CD6A41-ED31-45D7-A61A-FCEF8F68ACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7232dda1c7b57c627b0e3bf6032619971328769d","datavalue":{"value":"Mergesort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853012$65410B75-FF62-40FD-9596-2D26AD8858DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853012$E4029FF5-3C6F-4497-A4B3-D177E5ABF9A3","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":"Q1853012$69528C2C-CD9D-49B0-A4F0-F60656403586","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853012$B74D8E35-5C1A-4752-B91D-506058FF1066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdb283c55abde2471b983052c94db47be4617cf","datavalue":{"value":{"entity-type":"item","numeric-id":4023849,"id":"Q4023849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853012$45FBDCAB-0712-4101-A4D5-16A18C718B5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e28940522a610bf74aeb2a4eb37061ea69e9cabf","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00268-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853012$03D747D4-9DE9-4601-8005-58FC8C5F53D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bba478fd042de5d4793d6a1ee104d6a2d84b1d26","datavalue":{"value":"W2089092697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853012$A0896EAA-DE3A-4FCF-BC98-B96D489B413D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889c3da8797105794f567cff7fe1196d436e360","datavalue":{"value":{"entity-type":"item","numeric-id":2508376,"id":"Q2508376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb3157530900a900faf2f48077c483c60ef3b73","datavalue":{"value":{"amount":"+0.8949472","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":"Q1853012$9EE5EEEC-39D8-4D7A-A02B-F77A0B5AB511","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":"6c324e4d60a9522a94f459695787f337f8998282","datavalue":{"value":{"amount":"+0.87473905","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":"Q1853012$A8F5B9F1-7248-4C78-8945-5077BFD58536","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":"0306eced236c429cb18b9e7b0dc7fa40cf2bb459","datavalue":{"value":{"amount":"+0.87157524","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":"Q1853012$02387FD4-A5DF-4FD6-9802-F458F2E86EB3","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":"99ecc2053ed250e6cff387aa2c2a1232116906ea","datavalue":{"value":{"amount":"+0.87072605","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":"Q1853012$BF825618-5FEC-4B1C-9DC4-6759D47B31A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f373f467870a71424fa98929593c73e567eb8267","datavalue":{"value":{"entity-type":"item","numeric-id":4945521,"id":"Q4945521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7634f97a5c8ddbc621e76b8997904c2d9ca41ba8","datavalue":{"value":{"amount":"+0.86856437","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":"Q1853012$39BA29C8-CA29-40E5-91AD-DD497150E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f740f65dcae5fbcdbdb4ddd98a4c28cc8df57f31","datavalue":{"value":{"entity-type":"item","numeric-id":5049012,"id":"Q5049012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c306be7aa73bb035b503ed7c6a01c69c9f0ffdb2","datavalue":{"value":{"amount":"+0.86685336","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":"Q1853012$F349C1D6-6BED-4161-AB20-AC72DE424E52","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":"fb20f362e7f8108819b03f4cad5a37ada0077bdc","datavalue":{"value":{"amount":"+0.8597472","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":"Q1853012$52011124-7887-4821-B66B-5FBA040B813B","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":"fb20f362e7f8108819b03f4cad5a37ada0077bdc","datavalue":{"value":{"amount":"+0.8597472","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":"Q1853012$A90B3CC4-CD60-4517-A321-E42F0160A7A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note concerning the closest point pair algorithm.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_concerning_the_closest_point_pair_algorithm."}}}}}