{"entities":{"Q1769075":{"pageid":1779817,"ns":120,"title":"Item:Q1769075","lastrevid":72915540,"modified":"2026-04-14T08:44:53Z","type":"item","id":"Q1769075","labels":{"en":{"language":"en","value":"Expected wasted space of optimal simple rectangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146835"}},"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":"Q1769075$0FEF19A6-D867-4659-9E1A-8BF79424EB0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"358b006b77d9bf13606325948bd5c8870d771f98","datavalue":{"value":{"text":"Expected wasted space of optimal simple rectangle packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769075$B87F603A-7C58-4BEA-B34A-46D185DA5B49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"377d604bc944e036a493e0aaf78b815d4b8fd4b7","datavalue":{"value":"1062.60005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769075$7A3F7343-B5BE-4CF6-9F5B-BDC6002B0EEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f754cd3aabc5ec00a4116ff92535839e0297d6","datavalue":{"value":{"entity-type":"item","numeric-id":172756,"id":"Q172756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$D8DC016C-DD04-418C-A8BD-75C4946242BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f57f46fe9324d280a1447a709650d4c626086aba","datavalue":{"value":{"time":"+2005-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1769075$F59A0087-DFDC-4CB9-97C6-F581DC56FDE4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c1b058e329050c1e39256848bc79bc3735ad269","datavalue":{"value":"Random rectangles are packed in the unit square without overlapping and with the additional property called ``simple'', which means that each vertical line can intersect at most one rectangle. This paper aims at improving the result of \\textit{W. T. Rhee} [Ann. Appl. Probab. 10, 539--548 (2000; Zbl 1051.60012)] for the expected waste space of optimal simple rectangle packing in the unit square. The main result states that the expected waste space \\(E(W_n)\\) (\\(n\\) being the rectangles packed) satisfies \\(\\log E(W_n) = -\\frac12\\log n + \\sqrt{\\log 2\\log n}+O(\\log\\log n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769075$53520EEE-88B9-4138-9F83-17D11C31AAD3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2abc75ff2b6478ff98c67e98c3b57e793d2228f1","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$AD11588F-B136-4F3B-A32C-2CE898FFBE29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769075$6E614856-E016-454A-90FE-A0210BC4233A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd929161796d556ef4608c06a7047716a6fef669","datavalue":{"value":"2146835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769075$C1654E17-39E5-4F7F-8047-D406A599240C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769075$A740DFB1-1106-469E-9A31-D12BFA483B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b5496b98974e63143a4a8624056ff393a8e49c4","datavalue":{"value":"Poisson point process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769075$A7EA7BB1-065A-4F4C-B9D0-4B3D88376A44","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":"Q1769075$99C610C8-2C77-4FFA-AA4D-2FB998576866","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1855e1599df689637456e70cd7edea1237bcf00","datavalue":{"value":"https://doi.org/10.1007/s00440-003-0299-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769075$BAF98CB2-AAC8-4828-9786-2744156AF93D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a45e60eb7dd14a059298a3cf536e4b4446ade1","datavalue":{"value":"W2040244667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769075$14C2ACA4-7BB0-4D5A-8A2D-DA483CB9A201","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80be8d9b00447a3aa7fa3d519513073da77863be","datavalue":{"value":{"entity-type":"item","numeric-id":4002885,"id":"Q4002885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$AEF57A20-7B83-46ED-BD19-D57436FA4BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f80b25bfedc47376dbd36613cb3b7ac2dc3079","datavalue":{"value":{"entity-type":"item","numeric-id":5917633,"id":"Q5917633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$2509F9B7-E0CB-454B-9AAB-B60D32F4DD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11b2ce12d68cfc89c39a0dd62b542f4e1dd4bd6","datavalue":{"value":{"entity-type":"item","numeric-id":4265787,"id":"Q4265787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$91E99A2A-E3AD-4C56-9F1F-E9BA3AF2B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b509ed778f0195bc5ee1155eb6ba0362bda3ad","datavalue":{"value":{"entity-type":"item","numeric-id":2720127,"id":"Q2720127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$CA378501-0D70-4945-A52F-215400975FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e98797148d46e635bc4b898015f759da30fa13","datavalue":{"value":{"entity-type":"item","numeric-id":5704073,"id":"Q5704073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$91CACA8B-3CFF-4073-BAC8-7AA392569715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1233664aa373a79b77198917f626318282bfb2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5916378,"id":"Q5916378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$0AE8BD4B-805A-4137-822C-A9047AF9A534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ab180200c8220aa8cae7a8fc0e8d122e50d23c","datavalue":{"value":{"entity-type":"item","numeric-id":2757625,"id":"Q2757625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$3F2F11B0-5B0F-427E-81B2-3802F3840267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60d1e1e4717048dea4eb5bb11c670d1bad1946e1","datavalue":{"value":"10.1007/S00440-003-0299-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769075$A4CD8A03-AE76-48C7-8CA7-8FCBCA8CF76D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769075$5BACAA4C-93DE-49B5-BE58-1395ED56BD68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1f8ed81bfbba125f0000df9c4e4023d85765e4","datavalue":{"value":{"entity-type":"item","numeric-id":610984,"id":"Q610984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038dea6724855c8d2a446b88b3ac6d90d955514f","datavalue":{"value":{"amount":"+0.8989214","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":"Q1769075$08513EF8-9523-43BB-A9A9-466B173AF97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6587ed3203b8ebcb873c379ac83ecf996adcef49","datavalue":{"value":{"entity-type":"item","numeric-id":5501261,"id":"Q5501261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4152f896b18b8e757211d5b337c2cb4856a851","datavalue":{"value":{"amount":"+0.879935","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":"Q1769075$4B8188DC-88F5-40B4-BD66-9A010FD3483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd12fb9968ffd947c034ef393e0e26bad737c432","datavalue":{"value":{"entity-type":"item","numeric-id":4907833,"id":"Q4907833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb02dc69540308c32e6e44ebb2322086ebc2551","datavalue":{"value":{"amount":"+0.87187153","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":"Q1769075$03A1FFF9-2B6D-4B10-96CD-A12EA22447C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c0a081195fa7c86bb28790c682fe296718bc24","datavalue":{"value":{"entity-type":"item","numeric-id":5897935,"id":"Q5897935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793ded94f66b84b41cf9f1d787e94e5142d24b79","datavalue":{"value":{"amount":"+0.863593","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":"Q1769075$9D983FBE-EA63-48C0-B9D0-BE2C33B86CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f21e945f0062beb44befd41698cd6f569bdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4508386,"id":"Q4508386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac79c5d9d0cbbfe945cfd0a822c7a7f97160fa5","datavalue":{"value":{"amount":"+0.86310905","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":"Q1769075$4D928C2F-3DF7-4EBE-8C6D-23F98E09DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2365e54f4a7e77f1312dfeb537a9038707f64c5","datavalue":{"value":{"entity-type":"item","numeric-id":1580261,"id":"Q1580261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefd141452cf206685c284f79383c524c1127882","datavalue":{"value":{"amount":"+0.86001164","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":"Q1769075$828C99F2-C5DB-4E97-BC9B-767515645AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65750e5e6394e3b42ed7d39ee8dd1d3606b4f76","datavalue":{"value":{"entity-type":"item","numeric-id":724873,"id":"Q724873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bde404732d8cf2c00a34dc08e8a198f615e01c6","datavalue":{"value":{"amount":"+0.8590855","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":"Q1769075$4110BDDC-F99E-486D-AF55-D6371B2FA891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593296e50a5a049b42f9d30ba89207affa43bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":960413,"id":"Q960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f7bbca2ee609635c94d365a1aa370066af4cc4","datavalue":{"value":{"amount":"+0.85714036","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":"Q1769075$F1660D73-EC76-4A5A-B7F5-7900BC6E82F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dda85702ca21d13c9c45475a7cd016dd785bfca","datavalue":{"value":{"entity-type":"item","numeric-id":5960795,"id":"Q5960795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed92054346544db83dcaa663877efd82f94ddcc","datavalue":{"value":{"amount":"+0.85506916","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":"Q1769075$8C56D1F3-A64D-42BC-9541-839FD4951AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2648082336f1b0b46e00ea803d93c381a83f1ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2714344,"id":"Q2714344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab53b8666c7dc8dd7cc039dc9c3b6a12acd8548","datavalue":{"value":{"amount":"+0.8545879","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":"Q1769075$15010EEE-C12A-4544-ABA9-44F10CFBA120","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expected wasted space of optimal simple rectangle packing","badges":[]}}}}}