{"entities":{"Q2508376":{"pageid":2519119,"ns":120,"title":"Item:Q2508376","lastrevid":49941166,"modified":"2026-01-12T05:00:28Z","type":"item","id":"Q2508376","labels":{"en":{"language":"en","value":"An improved algorithm for finding the closest pair of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5062814"}},"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":"Q2508376$0A170329-9BC2-47CC-A125-DD3E4655B775","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6968d9ac9d9f20469974fa206934e7997cce19","datavalue":{"value":{"text":"An improved algorithm for finding the closest pair of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508376$2FED0A5C-8677-417B-8322-34CDF4ED72DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"981fc8b517c333fd882b4ce2c9011e7e8d44e257","datavalue":{"value":"1190.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508376$2A675196-FD80-49E9-AF3C-0F65E615A762","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62b1951525a3581531f031ac178b324d0281acc","datavalue":{"value":{"entity-type":"item","numeric-id":279110,"id":"Q279110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508376$E99EAB5B-9BFF-422A-99D1-2FE46AF8C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508376$5EBA3145-8E96-4248-AB8A-A11B0757D704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508376$4F82967A-03FE-4F7C-9AEB-DD00A1C3F35B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508376$EEC79FE7-97C6-4874-B3A7-3AB2FF176DE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"878e492743d59f168de33092ec560f832c2dc226","datavalue":{"value":{"time":"+2006-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508376$7B0AC656-DB2B-4FF1-8C65-7A8F6EA4C3CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508376$88A33044-E8F9-4404-800C-AC72B1A7BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508376$37DBA1E2-01D3-4684-842D-4293295FCD67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4efe85d04371e160a6364f15e7371df8e69d69cc","datavalue":{"value":"5062814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508376$0BDDAF6A-E8EA-4BCC-8EC0-1E32A667716F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"263dc04ae7e9796ecf392a8296e10e0559b69bd7","datavalue":{"value":"Shamos and Hoey algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508376$B7EFBA33-D5AC-47AF-8037-BB891986ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508376$056D1871-E621-457E-A43F-CC3857B59EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27a21165b364f2d6192171989c4f2b1425cd63db","datavalue":{"value":"closest pair of points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508376$571B6098-6672-49C6-AC5C-4A3F7E2D4B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508376$775903EB-12E2-4277-9408-BD74684DFE0B","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":"Q2508376$D6F4D06A-B851-434C-A6F3-7FD9A5F3C097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16d33fa861dbe9db94d361eb275e4741b1267ae5","datavalue":{"value":"https://doi.org/10.1007/s11390-006-0027-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508376$14D6F5AD-382A-47BA-BAFE-A2C6A0BA7910","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"977fc54b3a65f867d619317848dc7a89ad586e57","datavalue":{"value":"W2083391401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508376$D371DB87-B205-47AF-A46E-958CB7E1C378","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508376$1D76DB21-A725-4EE4-9B0E-0F6DC6AA9E7C","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":"Q2508376$8B60472B-4D5A-4A1B-9E9E-131ED10364DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1d96c277ddb47b7a51f5cc3ab732f663431bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2998872,"id":"Q2998872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508376$F75D91ED-90FC-42FA-A72B-774FCBF41592","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4048ea905f9281957b59340c598631e35380ff03","datavalue":{"value":"10.1007/S11390-006-0027-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508376$ED64236F-7424-47F8-8062-228BC87EB07A","rank":"normal"}],"P1643":[{"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":"3214cee147e0f4e83f4504321efe8f5c210e738f","datavalue":{"value":{"amount":"+0.8308953642845154","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":"Q2508376$9B96CD93-64D8-4B12-B41D-896A2E82A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68626803fe12c960051b7ea2de774a91252e8035","datavalue":{"value":{"entity-type":"item","numeric-id":2004080,"id":"Q2004080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796afb79ed9aae713bf99c71830ce4019f1579eb","datavalue":{"value":{"amount":"+0.8087645769119263","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":"Q2508376$96E30C1F-2FA0-4605-8007-64208C002AC7","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":"1e2853061ed6e136ad715af687fffd4b629edd4b","datavalue":{"value":{"amount":"+0.804073691368103","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":"Q2508376$C18F13CE-CEA2-425F-914A-23B241C7CBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608cbcb79040285af5d38a9bd41ef595d4ccb429","datavalue":{"value":{"entity-type":"item","numeric-id":1330783,"id":"Q1330783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b920bf3a6fdea0d61caf5585359a62e49ef156","datavalue":{"value":{"amount":"+0.7798233032226562","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":"Q2508376$FB6CC31C-BAF3-4368-A7DB-1F48B0215667","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":"18a7a8a62feacbaa64f37e683e8dce75a8a57f34","datavalue":{"value":{"amount":"+0.772746205329895","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":"Q2508376$D87FC8C8-917A-496D-9717-93578C1659FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508376","badges":[]}}}}}