{"entities":{"Q4818583":{"pageid":6848163,"ns":120,"title":"Item:Q4818583","lastrevid":74740770,"modified":"2026-04-15T00:08:02Z","type":"item","id":"Q4818583","labels":{"en":{"language":"en","value":"On Computing a Largest Empty Arbitrarily Oriented Rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104284"}},"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":"Q4818583$A128CAED-578D-4414-985F-5215A7BBBF07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b0112677c5073314855bd6587d924d6e080b486","datavalue":{"value":{"text":"On Computing a Largest Empty Arbitrarily Oriented Rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818583$9D02092E-C3B9-4294-B658-4414817B08F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1361111990f56763d6e6e0d908d8719f7abad2f6","datavalue":{"value":"1093.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818583$89E7282E-3078-4217-8CF5-E0B2448B73FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea4d4dffa670c1d303fe87a65c38a31569f35f95","datavalue":{"value":"10.1142/S0218195903001153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818583$C746AED2-E810-4B06-94BC-E6D3BC70F017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$EAC7440A-D3E0-4627-BACA-B0B767E9EABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818583$7067220B-FAC0-4556-9D84-0AB341BC9ED8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818583$234B80E0-A47B-4403-AEC3-83AA3D3C889A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818583$FAE33DC3-D812-4219-BC53-56FE695DEB09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"792a02575cee145ada9e14e4a3593a167ae9a33a","datavalue":{"value":"2104284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818583$2A1F8CA6-F0D6-4F12-B6EB-FFA0A7CECABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fe4c7517961f8d2cf91d64692661ae362c3b449","datavalue":{"value":"largest empty rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818583$7EBBE515-01EC-4A48-8523-FA7B911BCE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df27c67932b757ce057d75a55a3823a6fffd7db","datavalue":{"value":"continuous optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818583$494BD345-7E3E-4956-80DB-69030BB3C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818583$BA1968C3-F2F1-461B-B8E7-C13432798B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818583$4D1DA4D8-5807-4EB8-9A30-8572760ED02A","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":"Q4818583$2E7C8D7D-8FED-47BD-AD48-6A141B381B06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e9681d49f2df035d9c81024a2a9090eccea91","datavalue":{"value":{"entity-type":"item","numeric-id":3747743,"id":"Q3747743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$86E9EBD6-FD5D-4C00-8B12-AEFF0F16BE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5ad655148b5f7f0f10ef57db7283f32f3ea500","datavalue":{"value":{"entity-type":"item","numeric-id":676593,"id":"Q676593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$D328B8E1-5DC0-4678-B9FB-27C33B4CC45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cb4d2d6db67f12dd485cb3371b2729d82e755a","datavalue":{"value":{"entity-type":"item","numeric-id":3712146,"id":"Q3712146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$2D501DE4-24F0-480E-B78A-8E396BDC6932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aed05232f177e6abec3f24684ee8a9218e35b6","datavalue":{"value":{"entity-type":"item","numeric-id":4066653,"id":"Q4066653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$71C36332-8F82-4EE6-9EFF-4663D5B698A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$2E5204BD-22EE-4566-9F91-8B3611E1C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666dd08ea76733c6c9a92f22e1ded54c04865854","datavalue":{"value":{"entity-type":"item","numeric-id":796307,"id":"Q796307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$D96B8E79-E1C5-4BCF-A6A0-6E7440296733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754af2c51721854ffd1227e5e95c695f1e85809a","datavalue":{"value":{"entity-type":"item","numeric-id":582097,"id":"Q582097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$C41F1B65-9782-4617-A964-94C0FB03FB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485d6bec13b223a6c8df0ea907820f81c7885e39","datavalue":{"value":{"entity-type":"item","numeric-id":3704926,"id":"Q3704926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$9A5C8F05-4D4C-4737-B21A-5B254E4F6485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859815f7fbf6618b8f5feb7326a14b63dfee2464","datavalue":{"value":{"entity-type":"item","numeric-id":3039008,"id":"Q3039008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818583$3E2D1436-304E-4CDE-B017-309884B33F96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df35e1a637c4758611cc33ab629e8acd19c1d3cd","datavalue":{"value":"https://doi.org/10.1142/s0218195903001153","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818583$70EE8901-3806-47FC-827F-1D6FDF955439","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d6c7e42b0a273c9503284e7c4f4534210d62b8c","datavalue":{"value":"W2152446315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818583$0A2746AE-C057-425E-9FFE-AE0CA5AA7723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65d7913547941c84a56918e34988f354df064a3","datavalue":{"value":{"entity-type":"item","numeric-id":3217615,"id":"Q3217615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6db4f9881b0a145ea38fbf998c1b8956df8f4e4","datavalue":{"value":{"amount":"+0.8718371987342834","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":"Q4818583$B082B22C-96C6-473F-9981-AED273C14E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ea9b442685926cc4c60e5e09bc9d68a22b409f","datavalue":{"value":{"entity-type":"item","numeric-id":582097,"id":"Q582097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9613a3de4a886627f778adb28d7845e65629fcf","datavalue":{"value":{"amount":"+0.8681852221488953","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":"Q4818583$11D4F350-CB22-40C7-9686-EC38DA0416D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92841dcc1fea054e11962bd854178ddffad028db","datavalue":{"value":{"entity-type":"item","numeric-id":4419481,"id":"Q4419481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc6997a1aa426f8990b997ad58e44c16012146e","datavalue":{"value":{"amount":"+0.8627958297729492","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":"Q4818583$78A65DCD-A7B6-468C-BA75-54BB82BD38D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e506a836415ed9e3e2b64de19037b20a722e41","datavalue":{"value":{"entity-type":"item","numeric-id":1193696,"id":"Q1193696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d6132042ee9f50f1fd04ea4572e7d4475aa9a4","datavalue":{"value":{"amount":"+0.8568871021270752","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":"Q4818583$45FB9002-3382-4346-A30B-4E5328045DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f541a88616ab45b1968016ea42d3f55b518b5b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1079570,"id":"Q1079570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f8b2fb123256107c529625b95a14965eb072f3","datavalue":{"value":{"amount":"+0.8525556921958923","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":"Q4818583$EA74CCC5-E9C5-4889-BE87-33F00413430A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Computing a Largest Empty Arbitrarily Oriented Rectangle","badges":[]}}}}}