{"entities":{"Q3747743":{"pageid":5777649,"ns":120,"title":"Item:Q3747743","lastrevid":51016718,"modified":"2026-01-16T05:38:49Z","type":"item","id":"Q3747743","labels":{"en":{"language":"en","value":"Computing the Largest Empty Rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984597"}},"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":"Q3747743$03A10D4D-A33B-42F1-8EB3-C5F75274631F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c761778178cb982e66845d2246955d2939818e80","datavalue":{"value":{"text":"Computing the Largest Empty Rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3747743$021D0912-2C1C-49FC-AEC1-04E6F8D1758C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc2a278d6c783a86259a4d258d3da62a89c0ead8","datavalue":{"value":"0608.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747743$98FBA105-7628-40C9-9D3E-16C360907580","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5ec503e05964b1b7740149f15317fd7d7515f3","datavalue":{"value":"10.1137/0215022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747743$C3F8E327-EF65-441D-B984-36D43B9D572F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3747743$F238E5B3-56D6-4B85-8E83-CE84A0B2DD32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3747743$F71E9B17-39E0-4C7A-A367-45781ADB3807","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747743$573E965E-DC5C-473C-9D90-306DC528902D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747743$6A8BF74F-3917-466C-ABF0-878944EAEBF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e89176da3993e78763b9dd66d1935aff89eccd","datavalue":{"value":"3984597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747743$02EA442F-1449-4E2A-BA68-3773367302BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747743$F3EBF3B0-4FAE-4B1E-864E-31DD994220DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db4ed28a69cd674989aac976fc642df679c429c","datavalue":{"value":"free tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747743$63B2FDD6-B5F4-4A05-AA74-49A2B8B9BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747743$4C5F6E24-5B96-476B-A310-55A61A6A4E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747743$21CEA024-FA5A-46E9-ABB4-0349A34E8FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54cec4a298606e9405a8cb176ca8555624ff30e","datavalue":{"value":"largest area subrectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747743$B008391C-958D-4FA3-9953-E45E24992AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747743$81C48B9E-18F9-4A36-BE52-A1C342743F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747743$4A0DD7CB-2EC3-42ED-AF5D-A1B5FFE2EA5F","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":"Q3747743$E15498AA-490A-4F3D-ABE0-6C5ADAA69022","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e05939fd071627cf987690f70e96b6d0c04bb2bd","datavalue":{"value":"https://doi.org/10.1137/0215022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3747743$2CEC1424-4904-45D8-85BE-1B25B38E38DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"834f711506b0e62ad931f20fea720b4e29b5a441","datavalue":{"value":"W2007986693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747743$0BA35DFD-C2E6-447B-83B1-9E73EF4B31EF","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":"4425c908a4b314429d7865515d7131b0ac7ffce9","datavalue":{"value":{"amount":"+0.9484989643096924","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":"Q3747743$5E29F37E-9D8E-47DC-B288-80E2B69B5B4A","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":"4c114ee579f3321cfd0747ceb2de0a62b2ea1c5d","datavalue":{"value":{"amount":"+0.909515380859375","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":"Q3747743$2E465695-363E-4B64-BF3D-0C11993266CA","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":"bd355fe07408157825fe8204d158df370cc15539","datavalue":{"value":{"amount":"+0.8823078274726868","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":"Q3747743$86076354-96A6-4A13-BD83-2CDB267B7411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563f481a7ac9156a92c5ac605c26067d89ca9593","datavalue":{"value":{"entity-type":"item","numeric-id":796307,"id":"Q796307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4923d2f8f9f8c910ce61405012f3d157a5a88ee4","datavalue":{"value":{"amount":"+0.8805153369903564","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":"Q3747743$DEFED9C1-F474-48D2-A582-EC3ECEEB0FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8959861251bb223e0f897fd7a40539346164d0","datavalue":{"value":{"entity-type":"item","numeric-id":3773363,"id":"Q3773363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc2a761b918c4f77573fc741177fbd0e8328250","datavalue":{"value":{"amount":"+0.8615823984146118","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":"Q3747743$74FE6852-7B50-4DF7-90A2-81E0BC19F525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3747743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3747743"}}}}}