{"entities":{"Q1044982":{"pageid":1046830,"ns":120,"title":"Item:Q1044982","lastrevid":42839114,"modified":"2025-07-14T15:10:18Z","type":"item","id":"Q1044982","labels":{"en":{"language":"en","value":"Saturated packings and reduced coverings obtained by perturbing tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648047"}},"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":"Q1044982$0CC6AB7B-F82A-425C-B10B-9E751E6BF0FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c6d7b2b65dbfa2a67430106fba97efbe3c98de5","datavalue":{"value":{"text":"Saturated packings and reduced coverings obtained by perturbing tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044982$2EEB8671-2D5E-4061-9041-F80CCCF576DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1d8aabf452a8449e71bd1c45f65c70dfcd059f4","datavalue":{"value":"1207.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$065753C2-311A-47C5-B81F-2178EEC861EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87b0679743c67041af773581d48a4b7645865d8","datavalue":{"value":{"entity-type":"item","numeric-id":220636,"id":"Q220636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$8DDB1E06-D65A-4F43-B961-FF39CB8E0CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3630f18c615f4aee84783840639f38dba4e6853","datavalue":{"value":{"entity-type":"item","numeric-id":465281,"id":"Q465281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$7CDBE957-9F46-41A7-8C49-E079539AF9A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$F81087AE-C49B-4404-B158-4428816554C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044982$074DF458-0719-4CDE-A473-205D76542DA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e78bb10c26724a963b4c7b328845082d77abcb99","datavalue":{"value":"A packing of isometric copies of a body is called \\(k\\)-saturated if it is not possible to replace \\(k-1\\) members of the packing by \\(k\\) isometric images of the body and still have a packing; a packing is completely saturated if it is \\(k\\)-saturated for all \\(k=1, 2, \\dots\\).  A covering of isometric copies of a body is called \\(k\\)-reduced if it is not possible to replace \\(k\\) members of the covering by \\(k-1\\) isometric images of the body and still have a covering; a covering is completely reduced if it is \\(k\\)-reduced for all \\(k=1, 2, \\dots\\).  Let a normed space possess a tiling with unit balls. The authors show that any packing of the space obtained by a small perturbation of the tiling is completely translatively saturated (even in the infinite-dimensional case). Note that isometric copies of unit balls are necessarily congruent by translation.  The authors provide several examples to show that in the Euclidean case there are packings obtained by perturbing tilings which are not completely saturated. Also in the Euclidean case they prove a theorem which connects the size of the perturbation and the minimal \\(k\\) such that any packing is \\(k\\)-saturated.  Analogous results are obtained for coverings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$02256EF8-9EDB-40EE-BC4D-F3629B2E5865","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"525ef411af5dfb6812ddec5bf5d86bf5770887f9","datavalue":{"value":{"entity-type":"item","numeric-id":590153,"id":"Q590153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$476E922A-036F-4ACD-9ED9-8ECA9F30084D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$87250561-49F1-4798-A71A-F10BD5F5F863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9000ea0c20db095574a7654c93ecaccd80d74522","datavalue":{"value":"52C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$BA7A49E2-4CAE-4D75-8BC2-1848D949DAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$41A6C2A8-7AFC-49B2-AF24-48FFDE5F5C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$38A98585-C229-49ED-807D-DA01DACB96F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9203ae78c7506969b6668aab6689383f5bdc4e3b","datavalue":{"value":"5648047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$F0BA3CEA-6D45-4BC4-A84B-3E6D476E5FDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8926e5ba30fe28a7378cd830c5778d4a3f29af6","datavalue":{"value":"completely saturated packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$1AD7A0FF-C129-47FB-85E9-CB99A74890D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc9861e8766b4cbe0cd074d8802bbe19b1d160f7","datavalue":{"value":"\\(k\\)-saturated packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$1FBFBF8C-7192-44EC-A94D-1339FF95BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3e930b473f232276c7451c66062673452f8adcd","datavalue":{"value":"completely reduced covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$9C23D79F-780A-4F21-888D-7966BECD13DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5bcbbe3b6f405f144e8671dd72741e2ce93ae8d","datavalue":{"value":"\\(k\\)-reduced covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$DE053B0B-0C3B-4CE2-BE91-7F5042B6CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$D3C50535-1300-41A7-822F-F9E6EE680DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$E352AD35-9561-438D-BF40-835943A7AE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd17738c6b0b352a5da363954b7f6308dbe45cd","datavalue":{"value":"normed space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044982$B9E1A79A-C5DF-4010-8BA3-2A29BD969471","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":"Q1044982$E01860E3-6CCB-4325-B8FA-6B4DEBBDD9CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651b099c963dd70c652005aaa442f84987e0625b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044982$4B4A0F04-1731-4836-9717-373D4C03001F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3b5006b2b7f827ae7b81b3e26318733f5f4be90","datavalue":{"value":"W2029784594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$0767590C-8149-49D6-A48C-AA097B3998F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf128d653c9d9d6b80955282b606a111f6cfe8a","datavalue":{"value":{"entity-type":"item","numeric-id":1397922,"id":"Q1397922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$865AA177-D782-4239-A4BC-0F0E418CEA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc276970b190bdbb0f18c3207319778b7d772804","datavalue":{"value":{"entity-type":"item","numeric-id":1224588,"id":"Q1224588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$EEC030AC-D67C-455F-BF6D-B708B693F615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a9a131b7733e62d0970ceff4752c27a447d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4274020,"id":"Q4274020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$31868859-887B-413E-93B2-0B38B4CC464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29577bd5e28659f5d37f630667838eed9a4e2121","datavalue":{"value":{"entity-type":"item","numeric-id":1383738,"id":"Q1383738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$7DF910A5-6778-4C76-A12E-046747182B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e906ba975b7c8ae0773263e58417619d28d790e","datavalue":{"value":{"entity-type":"item","numeric-id":3735714,"id":"Q3735714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$E0BDB21C-2F75-4162-B76C-8FAC152C98AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a587e9bf2908248ddad222370a43b7fa17888d","datavalue":{"value":{"entity-type":"item","numeric-id":4812382,"id":"Q4812382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$568F2E50-E85F-42D3-A878-4F2DD8644F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fadcfe42597557984276c61af6aa2c2b24fc53","datavalue":{"value":{"entity-type":"item","numeric-id":1875921,"id":"Q1875921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044982$6C2953A9-6FAA-4A94-802E-7A4EF018448C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ea902b49dd36bfe1c4135a0b1cd43db0d795e7d","datavalue":{"value":"10.1016/J.DISC.2009.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044982$F2C16DF2-4590-46A4-9D2F-A4D11AC68A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0cd5d16c4ef31e152a8c8e422f30a91123ba18","datavalue":{"value":{"entity-type":"item","numeric-id":1383738,"id":"Q1383738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031e74a6155dd81471d9bacc40ea07d2a6301085","datavalue":{"value":{"amount":"+0.91893697","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":"Q1044982$F058D725-7EC2-45BE-BC6E-6712A5915D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6241f6978f9f37abb2ba620cc80f266c2eb79e20","datavalue":{"value":{"entity-type":"item","numeric-id":1397922,"id":"Q1397922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34747040deee93998c1f10eba1644d2f5f0e57e1","datavalue":{"value":{"amount":"+0.9055817","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":"Q1044982$D6119CB2-A741-410D-9B34-55DBCA6C38A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e455fcc1299d553bea98e81d37f4c8fd18219d","datavalue":{"value":{"entity-type":"item","numeric-id":1082610,"id":"Q1082610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16dd97f9dda0ea4b1a23857de5ad9e6fda173657","datavalue":{"value":{"amount":"+0.8953017","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":"Q1044982$3D43882A-2F3E-404D-A04B-0222D6BFAF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb2897ecb4d087be8c68e5876cf3677d59059c5","datavalue":{"value":{"entity-type":"item","numeric-id":472930,"id":"Q472930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfafc7c5fcbd7c5ca172f92c67ebe74a9ca3e82","datavalue":{"value":{"amount":"+0.8940195","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":"Q1044982$2DF5C96E-E86C-4A69-A03D-08DFF47D227C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6ae201f8d9667e379086fde5507e0eb575a814","datavalue":{"value":{"entity-type":"item","numeric-id":4812382,"id":"Q4812382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62ce91313ca94b6a20141df952ce64bc0de608d","datavalue":{"value":{"amount":"+0.89215446","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":"Q1044982$5812FE3C-2463-440B-BBBD-A257B60A1F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bce365ec6628b3de8e3315e297dff0d2fb9b73","datavalue":{"value":{"entity-type":"item","numeric-id":4520359,"id":"Q4520359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3059fbd8f78db43473946b8366fcbe9affa5e447","datavalue":{"value":{"amount":"+0.88533074","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":"Q1044982$45B48EDE-AA8A-47B7-936A-31DEA533B369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a37143075cb118231f4b3f17f6a0b450c0948c","datavalue":{"value":{"entity-type":"item","numeric-id":5385894,"id":"Q5385894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b1e85b479436543d379eb51ab1e51c2d4d2bad","datavalue":{"value":{"amount":"+0.88327795","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":"Q1044982$AAA3BDF9-1715-4F25-AA11-64B8EC2DDAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acac7e78011d104f8654ef3480023e991792056c","datavalue":{"value":{"entity-type":"item","numeric-id":1758236,"id":"Q1758236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119e0b97f340b4b636e821787ff0ac753f5d3fb6","datavalue":{"value":{"amount":"+0.8696741","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":"Q1044982$C2B7943B-A747-4FCC-8539-28817DCD6F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f316bee35cc6e5a10e86df72c2fdbfbade8cfb0d","datavalue":{"value":{"entity-type":"item","numeric-id":4972035,"id":"Q4972035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9662f6d44b621245c9e363a0b0b81b46858fca25","datavalue":{"value":{"amount":"+0.8658993","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":"Q1044982$C67B0C81-9F74-4F55-B594-98653D337370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4923f7537f6e54d645063b48ea0fff64767991d3","datavalue":{"value":{"entity-type":"item","numeric-id":741181,"id":"Q741181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7688001b26b1ca7a484ee14f4daa5533aba3191f","datavalue":{"value":{"amount":"+0.8658229","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":"Q1044982$3E6DB030-61F5-4B1A-8082-3EB7EE407C79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1044982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1044982"}}}}}