{"entities":{"Q2785015":{"pageid":2795753,"ns":120,"title":"Item:Q2785015","lastrevid":47775226,"modified":"2026-01-02T16:06:51Z","type":"item","id":"Q2785015","labels":{"en":{"language":"en","value":"On covering a set of points by disks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1733228"}},"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":"Q2785015$245C0E80-51A9-4B49-87A7-F4A760F52863","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"645b849167877ee2163a63deced41a2467fd8e47","datavalue":{"value":"0999.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785015$D6BB742F-DA7A-4D3E-9931-3F889B4D6DEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f588af650ed804dec28780085368f1733daed68","datavalue":{"value":{"entity-type":"item","numeric-id":1404374,"id":"Q1404374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785015$81F5D4D1-5222-4994-9FDE-33DBF4632F8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"274c9f42afbb798f6ad23f874ead576e8a013675","datavalue":{"value":{"time":"+2002-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2785015$8636971C-E147-453F-81AA-ABFC7DDA4A10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785015$D4B3F672-D1BD-4933-9D10-79336C281961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"206b9d395e91ce599041d34e978ca5f1eca5593e","datavalue":{"value":"1733228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785015$8C4E8911-4F45-49D6-9E09-6CA8C54CC786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43291699c0245412e19ab3ee5fa5ac22ddc43cbc","datavalue":{"value":"circle covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2785015$87D14CE2-3B33-4BF8-B866-54F54BD4AC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2785015$AEE2EAD7-798A-4F8E-B804-8643F0C900E5","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":"Q2785015$0825F953-7970-4A83-9DA1-64415ADB28A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4f539c3be91163d163397f51a938fd59ed8af6f","datavalue":{"value":{"text":"On covering a set of points by disks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2785015$32DD530E-DDD2-4925-B836-46A244E463CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9d60f3920a46770e3290507eaa0f41aeed488a5c","datavalue":{"value":{"entity-type":"item","numeric-id":6768669,"id":"Q6768669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785015$7BB625D0-783C-4410-BD9E-61852610B4E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22109c6e6c197c015d2d16fbc09126c1a3c0bf05","datavalue":{"value":"It is shown that for each finite set \\(V\\) in the plane there exist three (not necessarily distinct) points \\(a,b,c\\in V\\) such that the three (circular) disks with diameters \\([a,b], [b,c], [c,a]\\) cover \\(V\\). This is shown by considering the points of \\(V\\) lying on the circumcircle of \\(V\\). NEWLINENEWLINENEWLINEAs a corollary it is deduced that one of the disks contains at least \\(\\frac{1}{3}\\left|V\\right|+1\\) points of \\(V\\). This bound turns out to be sharp. To prove this, the following more general theorem is shown by a recursive construction: For each \\(n\\), there exists a set \\(V_{n}\\) of \\(3n\\) points in the plane, of diameter \\(1\\), such that every disk of diameter \\(1\\) contains at most \\(n+1\\) points of \\(V_{n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2785015$2CBF30F6-D432-4B73-B14A-9A84758867B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785015$259AC00A-D574-4D02-A806-4A02A7603C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bf0ce35d7e29fe4641d66edfce35ddc3891a97","datavalue":{"value":{"entity-type":"item","numeric-id":3222790,"id":"Q3222790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67084466a33bf8186c2e303e44543e927249903","datavalue":{"value":{"amount":"+0.8192451000213623","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":"Q2785015$4B104921-85AC-4944-8160-12D18031CDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba195ebf9ed4800ebfb00b916c9d7d783397aed7","datavalue":{"value":{"entity-type":"item","numeric-id":1916370,"id":"Q1916370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b03200448c083fbd8c43a25b7fc62f5b44dd79f","datavalue":{"value":{"amount":"+0.810107409954071","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":"Q2785015$5726D5E3-E53E-40DF-8A19-F9AC9C8EADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97315e059a7f59b067334fe2016efea991a96967","datavalue":{"value":{"entity-type":"item","numeric-id":3428778,"id":"Q3428778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b03200448c083fbd8c43a25b7fc62f5b44dd79f","datavalue":{"value":{"amount":"+0.810107409954071","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":"Q2785015$059C72B5-2199-42D1-AACB-3BF5E243A581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0158a21dab39d9e152f3b520c6e74910f1204fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1118820,"id":"Q1118820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8107a3a870bc318870dcd035601be0cf41e61a9c","datavalue":{"value":{"amount":"+0.7898472547531128","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":"Q2785015$DE35AE2E-C7E2-48BA-A55E-5CC108BCD7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad1d236b2932b4f4cc7a9a5fc3af743d893bf37","datavalue":{"value":{"entity-type":"item","numeric-id":601983,"id":"Q601983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadc9356c114b164174bf201dc29be4ae49832bd","datavalue":{"value":{"amount":"+0.7775408625602722","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":"Q2785015$8BB84F71-499E-46BD-BDEE-55B2CB1344D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2785015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2785015"}}}}}