{"entities":{"Q1583617":{"pageid":1594357,"ns":120,"title":"Item:Q1583617","lastrevid":57395946,"modified":"2026-03-30T19:16:16Z","type":"item","id":"Q1583617","labels":{"en":{"language":"en","value":"Improving dense packings of equal disks in a square"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1522355"}},"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":"Q1583617$90E1D142-3091-438C-9118-E82DEE8CFC7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e3278ab97ce0afed458faa3921428acaa040e6b","datavalue":{"value":{"text":"Improving dense packings of equal disks in a square","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583617$C2A9FBB6-BC49-4083-AD15-F2CA6E8E87E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a6168901804e5ce4040e6175e48c819f6d424d4","datavalue":{"value":"0962.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583617$0602812D-D87F-485E-959C-872F7851A8C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6881fb5ca46b2002e2f3f1b06b0514421f5c6d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1583615,"id":"Q1583615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583617$D19807B9-1658-4EFA-A95D-FC7CA99BAB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d16887c6b33cd45b7e68343b0932fa4bbe4d421e","datavalue":{"value":{"entity-type":"item","numeric-id":1583616,"id":"Q1583616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583617$6B4784AD-C5BE-4843-A718-3D4739FED214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583617$04E3C033-B1CC-4721-8A28-F5916FA6F01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cb753242d6b508069587f180f1e9effb99662ed","datavalue":{"value":{"entity-type":"item","numeric-id":753508,"id":"Q753508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583617$45783633-8264-4E97-8547-49643C14D4FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583617$11BAE6E6-4DAF-4291-98D2-987DFDBF03AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0af1be04926f6eda7195df057292312c570ee9","datavalue":{"value":{"time":"+2000-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583617$899D7202-F324-43E8-AAB2-220D3C60CA42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2abf869c4b6c682dfce660d36495f9bc2e1f52d","datavalue":{"value":"https://arxiv.org/abs/math/0405310","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583617$D71A60D9-EDE1-40BD-954F-C4BBF6D0726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0b21ebc40f57e4400386b8f49b6782576c95f54","datavalue":{"value":"https://eudml.org/doc/120990","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583617$C3408300-5B59-40A2-B507-4580DA7890E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9efbb5ac379b4c210a8ac9bd3e4420a3ea1cfd03","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_7/Abstracts/v7i1r46.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583617$729EADF4-7F6C-4E9A-862B-A60368D298B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5320ddb1a15b56acc15c7a4161c1336da3dd119","datavalue":{"value":"The problem of maximizing the size of \\(n\\) nonoverlapping equal disks in a unit square is considered (this problem is equivalent to maximizing the minimum pairwise distance between \\(n\\) points in a unit square), and a new heuristic for finding good such packings is presented. This heuristic involves the billiards algorithm by \\textit{B. D. Lubachevsky} [J. Comput. Phys. 94, No. 2, 255-283 (1991; Zbl 0716.68094)]. Computational experiments show that the new heuristic is more effective than the billiards algorithm alone. Record-breaking packings are obtained for \\(n=32,37,48,50\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583617$0EA20D17-1BEA-482A-9D67-5FD0E114FC68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583617$A2F155EC-CAAC-4599-8B83-3A57E4588712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583617$AB7F09CD-BE23-4563-85B8-11B4D1F7AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583617$20CFBD45-9456-4AA3-96C7-EA79365B3988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"818b9d029cd929903633df7accde3ba1c1dab965","datavalue":{"value":"1522355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583617$2F702824-87FE-479C-A387-A88811AA116F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7dfc3b19a485b61ff42dfdf9ccac08475f055e5","datavalue":{"value":"packings of equal disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583617$C7AB7341-B0D7-4ECE-862D-42EDDD5897CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93a7a7c21bde3033c52e96e4dd787230a98c7b92","datavalue":{"value":"optimal packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583617$48177850-6CD4-4935-A967-D03BD2C5780A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583617$22E011BF-400C-4D66-B37F-BDD03DE5B7D7","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":"Q1583617$5448FCCA-A2FC-4D2E-9403-8EC5A268B68A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"851197ac7e93db2a8233ea6a823bf10addd7b51a","datavalue":{"value":"bafkreiena2zufvvwytfmxlwytmyymvbsgmbxgxeyoluavkvch7iwqrffdy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583617$1187C789-6F0D-4F0E-8241-9B9E06E4FACA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c57d2298a2235f23c881b24ea6aa21dc6e179b","datavalue":{"value":{"entity-type":"item","numeric-id":1574138,"id":"Q1574138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c6e4fa1d6b66a3458bf2c385a45776ab6dcf83","datavalue":{"value":{"amount":"+0.8685572743415833","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":"Q1583617$02F7C617-AF04-4154-8E89-6FFC25F65641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8aaa3988a052b0643a8e1f4c401b54dc2ff37c8","datavalue":{"value":{"entity-type":"item","numeric-id":1574137,"id":"Q1574137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c6e4fa1d6b66a3458bf2c385a45776ab6dcf83","datavalue":{"value":{"amount":"+0.8685572743415833","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":"Q1583617$12163B27-0927-48B1-B71C-BF2812E32BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c25c6e585a4fdc86d7435621d2afd02c1bc8632","datavalue":{"value":{"entity-type":"item","numeric-id":2901032,"id":"Q2901032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b96e2abb73fbc2b4630231902d1e0449aaaacb","datavalue":{"value":{"amount":"+0.8287494778633118","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":"Q1583617$AECC6E02-8F2B-4F84-B2B8-C23C98F56CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653691bd6f4b8b913b37bea55f109e6881de6eac","datavalue":{"value":{"entity-type":"item","numeric-id":1896364,"id":"Q1896364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03599be291180922d9ae429292d2703bfc355f81","datavalue":{"value":{"amount":"+0.8254075050354004","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":"Q1583617$8ABE56ED-C285-4556-8EC7-915B4BD2922D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca15d141105e6b838c40dd333b7be7227b8a5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1346734,"id":"Q1346734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b408888f19c42c6a285e9d38b4480680f8420c8e","datavalue":{"value":{"amount":"+0.8237079381942749","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":"Q1583617$39331EAB-24FE-44AA-A622-7E2555FBD425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1583617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1583617"}}}}}