{"entities":{"Q2637298":{"pageid":2648041,"ns":120,"title":"Item:Q2637298","lastrevid":57965361,"modified":"2026-04-03T06:40:57Z","type":"item","id":"Q2637298","labels":{"en":{"language":"en","value":"An optimized divide-and-conquer algorithm for the closest-pair problem in the planar case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6256715"}},"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":"Q2637298$CDF4D75B-F73D-4BB8-81BA-F65112BB256B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7bef13555239bd1ccfc81f2766490e54b874a71","datavalue":{"value":{"text":"An optimized divide-and-conquer algorithm for the closest-pair problem in the planar case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637298$12DC43A1-CF24-4017-99F7-36DC0BCD4F56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d1f845281347153d577ce9b3aa00b4ca7fe9c11","datavalue":{"value":"1280.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637298$3F8EB4FB-7BFC-4DE7-B00D-12C6ADAF11E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fba990928e7c1d60feaeaafe0c117466e43bab5","datavalue":{"value":{"entity-type":"item","numeric-id":340602,"id":"Q340602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637298$921FCCEE-13BE-48C8-B411-E971A51C4AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0641dbb5808aa04b110304d61602ced926d29354","datavalue":{"value":{"entity-type":"item","numeric-id":240117,"id":"Q240117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637298$BE2FC245-4614-4C7E-8BE7-4BDBA944F787","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":"Q2637298$B6943504-9959-40B6-A230-88FC555B76B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5358adfc8d76e07392e1442ff748721538588ad4","datavalue":{"value":{"time":"+2014-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637298$957D68C3-36AD-4A9D-A64B-51C1AAFB271A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81af7c38df596e458d60e6213d027ae980649bef","datavalue":{"value":"https://arxiv.org/abs/1010.5908","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637298$E318324B-693B-419E-84AF-9857CFFDC56D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637298$C8A09A8C-64F7-4364-B67E-EB76052E6DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637298$CAED83EF-A5ED-48B0-8E63-079E66A8C2EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51ac8692fdd8d8d77c0ab059135a3162b812511c","datavalue":{"value":"6256715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637298$9ADAABD1-43B1-4323-BF39-5436DEBAB5F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9104a3ec7654f436669a9fbe1b557b52f48dca05","datavalue":{"value":"geometrical problem and computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637298$82DF53C3-B107-46DB-9536-1CDFB7D9654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f71d1ac54227ff5146ef9ab2d740eb7d6ae2758","datavalue":{"value":"closest-pair problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637298$2C6DA768-E041-423B-A8D9-0BCFFA15ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54711995b491da8d13712bb02154e2c03143b237","datavalue":{"value":"basic-2 algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637298$7349C4F2-7F6E-45BE-84DB-F88FC0AF027D","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":"Q2637298$56EEDCFF-F4BB-458A-91E4-A1DCCC8EC715","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b168e76563baa6bf45466af83fdfc9d524b446b","datavalue":{"value":"W1669955554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637298$C33A4CBC-DA74-4EDC-B834-FFA999528CD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637298$5ED73E07-CBB5-41A5-BA9E-A0286C750B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ce1070a6a96e7ecec830fcc7251e1c184037b1","datavalue":{"value":{"entity-type":"item","numeric-id":4945521,"id":"Q4945521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637298$0C2F123E-1321-4D6C-B417-B1F93E287040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637298$C0EFB793-C85C-4E94-9B53-72E5EA97A0F7","rank":"normal"},{"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":"Q2637298$463B7C3E-AE23-4F84-9E9B-504D94B7E39C","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":"Q2637298$67439FAC-1239-4844-A5E5-14E852D90480","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":"Q2637298$FA686F5C-82F9-4E44-BAEE-B5072F39506C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e142591cebddc6598855149ad512fceddacd5855","datavalue":{"value":"10.1007/S11390-012-1272-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637298$74B9F152-2BC3-4982-9AF5-E73F5EB83901","rank":"normal"}],"P1643":[{"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":"05ccb0174b67e4dd7cd4416e5aa1864020d52046","datavalue":{"value":{"amount":"+0.8700510859489441","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":"Q2637298$0D7D1F68-115E-4883-9B79-2748352336B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc6117cf46c2af263d7e013834bfd6cae1f6183","datavalue":{"value":{"entity-type":"item","numeric-id":1198024,"id":"Q1198024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1d982474de90b8e037f9090ec0d3f747afeb88","datavalue":{"value":{"amount":"+0.8088126182556152","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":"Q2637298$E2B46E06-5BF4-42DB-92F7-77805F72457F","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":"705a383f1faa7be747351ccf0d3ae985dcc587e3","datavalue":{"value":{"amount":"+0.8063329458236694","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":"Q2637298$0E929EE3-71FD-4016-8C79-DFE01E034375","rank":"normal"},{"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":"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":"Q2637298$34F4053E-AC8A-400E-90FE-581AD3BBB00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf1b66efeda57ef97bf97ceba0b67147d4f0a16","datavalue":{"value":{"entity-type":"item","numeric-id":3339288,"id":"Q3339288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7230a6ee7b378edc1a766d1f08a710417bca4055","datavalue":{"value":{"amount":"+0.7870490550994873","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":"Q2637298$18515661-416F-46C9-BCF9-F539DF7D2B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637298"}}}}}