{"entities":{"Q1883407":{"pageid":1894149,"ns":120,"title":"Item:Q1883407","lastrevid":73053495,"modified":"2026-04-14T09:57:17Z","type":"item","id":"Q1883407","labels":{"en":{"language":"en","value":"Cutting corners with spheres in \\(d\\)-dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107253"}},"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":"Q1883407$60DF5998-2EB3-43C2-BF11-4DD5C3309B78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba337db6edfb325fdf81577b39b26a10f41f614e","datavalue":{"value":{"text":"Cutting corners with spheres in \\(d\\)-dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883407$2ED57C26-47AE-48CB-8A87-60DBFDBBB46D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a874b73b6d9e4411ef3eeedd368df91b675f351","datavalue":{"value":"1056.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883407$CEF72488-F773-45FF-9C57-9015BE4390A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7e98d88e045bf65101e78b3a72a905ebb3d59ad","datavalue":{"value":"10.1016/S0196-8858(03)00094-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883407$F05EF81C-B194-4B5F-93CE-849775D5F9DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$D674F7B2-477D-4360-A9A0-5D589E9CAA3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6baacd36c2b691cc2988fff188dbf6529d9292a3","datavalue":{"value":{"time":"+2004-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":"Q1883407$9D12D2DE-D6A2-4D10-8F37-CC2A72EF8432","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e1c98c1ac72c412f029be148f619080a8b1cecf","datavalue":{"value":"Let \\(\\mathbb{N}_0\\) denote the set of non-negative integers. A sphere corner cut \\(A \\subset \\mathbb{N}_0^d\\) is a set of points that includes the origin and can be separated from \\(\\mathbb{N}_0^d \\backslash A\\) by a sphere. In other words, \\(A\\) is a sphere corner cut if there are real numbers \\(a_1,a_2,\\dots,a_d\\) and \\(r\\) such that  \\[  \\sum_{i=1}^d (x_i - a_i)^2 < r^2  \\]  for all \\( x \\in A\\) and  \\[  \\sum_{i=1}^d (y_i - a_i)^2 > r^2  \\]  for all \\(y \\in \\mathbb{N}_0^d \\backslash A\\).   It is shown in this paper that the number of sphere corner cuts having \\(n\\) points is  \\[  O(n^{d+1}(\\log n)^{d-1}).  \\]  The method of proof can also be applied to cutting corners by hyperplanes, and in this case it is found that the number of hyperplane corner cuts having \\(n\\) points is  \\[  O(n^{d-1/d}(\\log n)^{d-1}).  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883407$5DDF6D67-8352-424E-8617-F6B7D407D788","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f5171de123116be9ca08ee5c927c88b4b322262","datavalue":{"value":{"entity-type":"item","numeric-id":167133,"id":"Q167133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$A098F710-5559-4B01-8F29-AC8D97064434","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883407$9919E8AB-2AC6-4CBA-9721-1C6BEFCE9785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883407$4A8784B7-084C-4318-B838-9C9DD89548F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"336e9d766d7dbbf782e2527b5c6520274773d094","datavalue":{"value":"2107253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883407$12183B1F-04D9-41CC-99D2-D94DCB21ECCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0502d75725767cde50c8b896529b0da696ab64b0","datavalue":{"value":"sphere corner cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883407$339EB059-D2F8-424C-BCE9-819B44A5A70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ed70d6d877ff1b2606a4f9167da52c165cc3a6","datavalue":{"value":"hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883407$14D23452-7EA6-4F4E-BD74-6E58CA920AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8bbf867a773ecb65b0899fe35b171591e537f5","datavalue":{"value":"corner cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883407$D4073A68-33D5-47B3-A1BA-C043182AB260","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0cf98d7efefaf21783ecb191d8b3ec20e968c20","datavalue":{"value":"Q57944037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883407$624D1616-780F-49AD-8727-233DB5E6989D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24e0b54fff69ea9167c249e960711a63ed77063e","datavalue":{"value":{"entity-type":"item","numeric-id":1178216,"id":"Q1178216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$3E8F41F6-CE68-4D22-BA59-CD069FD9CDD5","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":"Q1883407$1FDCECC2-8005-4D43-AD89-F5CA3F59635A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01d88a0b5b07e6951a14b146a97ad22aee638e4","datavalue":{"value":{"entity-type":"item","numeric-id":3829085,"id":"Q3829085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$1CDA813A-5B80-4558-95CA-93BB5F6A52E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00eca6159519891ee066357411a8192cfe8131f","datavalue":{"value":{"entity-type":"item","numeric-id":1809521,"id":"Q1809521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$EC277032-684A-46A6-A95E-55959DDD9F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44649d134f1962845680955cecb57bd91a15a88b","datavalue":{"value":{"entity-type":"item","numeric-id":5804267,"id":"Q5804267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$2E05BE69-072D-4CF9-AC60-FD5DB8F614FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f41bd5abc783facb03885740fcd60594510ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3994503,"id":"Q3994503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$7283E097-4FFB-4450-A84C-7295E5EE61D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674e161a370afee601c0f0d327be9cbc563fe241","datavalue":{"value":{"entity-type":"item","numeric-id":5916326,"id":"Q5916326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$958825EE-F6F8-4439-8AA9-F0610021E9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759f8c82a3211690d89bea12ce59583854947d54","datavalue":{"value":{"entity-type":"item","numeric-id":1865258,"id":"Q1865258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$D700D944-E998-4B9E-942D-7A2F4E5820E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd4c9f558e83416da9b83af1f8b6ff81ca4c6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4220975,"id":"Q4220975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883407$7344BA23-EA8A-47D3-B0CF-462DD0F745D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d366ff7dd86dd8ca4dcb488770e9d9fdcb3b48","datavalue":{"value":{"entity-type":"item","numeric-id":3438922,"id":"Q3438922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabf1d8abd3d2b98cd9605f01376d6366b77599e","datavalue":{"value":{"amount":"+0.8851405382156372","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":"Q1883407$2DB28B96-D536-4B8C-AA66-343088A1165D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac3608bafd8319a75aa8add529da0937b605bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1865258,"id":"Q1865258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d344758043d7b06cfd37e9b9852bb1ea711b8908","datavalue":{"value":{"amount":"+0.854038655757904","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":"Q1883407$F4B1FFA2-A0B4-4840-B00C-1ED95B2C2ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367196e5f5d304a7565140b17f15fce430a5a38e","datavalue":{"value":{"entity-type":"item","numeric-id":2220390,"id":"Q2220390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d344758043d7b06cfd37e9b9852bb1ea711b8908","datavalue":{"value":{"amount":"+0.854038655757904","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":"Q1883407$26C9148C-2A64-49DC-A8C8-0394D79F148D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc184619a9951dc0bd562d0d4c515133b816992","datavalue":{"value":{"entity-type":"item","numeric-id":1809521,"id":"Q1809521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81e10e47fcdcf6cf98f894e8e3dbbc63b272b5b","datavalue":{"value":{"amount":"+0.7996958494186401","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":"Q1883407$0D57A8DB-ADCE-486D-8857-15F80D68BAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ced00b16279ae0c39a84f735056ed96501998c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639934,"id":"Q3639934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81e10e47fcdcf6cf98f894e8e3dbbc63b272b5b","datavalue":{"value":{"amount":"+0.7996958494186401","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":"Q1883407$D335C6DA-3AEA-45B1-88B9-81FDC02C6562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutting corners with spheres in \\(d\\)-dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cutting_corners_with_spheres_in_%5C(d%5C)-dimensions"}}}}}