{"entities":{"Q5938672":{"pageid":8115474,"ns":120,"title":"Item:Q5938672","lastrevid":102001889,"modified":"2026-06-06T03:17:36Z","type":"item","id":"Q5938672","labels":{"en":{"language":"en","value":"An efficient algorithm for computing the maximum empty rectangle in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1630206"}},"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":"Q5938672$4E5A6C61-3837-4FBD-BC60-B6720E7AD835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52f80f0f4ef345fb12173920de2e5ffa8dad0b54","datavalue":{"value":{"text":"An efficient algorithm for computing the maximum empty rectangle in three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5938672$F6C42F4B-2FD0-49D4-A503-253CF3ED4F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f7ee40ce488719dac2d1569b76100fba117c885","datavalue":{"value":"0969.68600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938672$5F7AD364-AFE9-4E64-B65B-571BA879BBF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb22f2813c7f326cbe855bd61707dc1882c8a66d","datavalue":{"value":"10.1016/S0020-0255(00)00047-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938672$D792E96C-FE27-43E4-8531-AF3B24027B43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c407546c6a9769dec631e95a5701c1515f0d2975","datavalue":{"value":{"entity-type":"item","numeric-id":192271,"id":"Q192271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$18202A3D-E198-432D-BF46-B92304237DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f67faa3089cb852ab9b0ce30099cc2cd61afe9","datavalue":{"value":{"entity-type":"item","numeric-id":192272,"id":"Q192272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$56E48DC9-ABA8-4E9D-8C4A-F304831821A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$3E51E67B-606E-4373-9E45-44768DB08A52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b57543c51c842f73cfd9892a122a168ded3eddb","datavalue":{"value":{"time":"+2001-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5938672$FC7D5D0E-5AF9-4A17-B3DA-EBE6FBACF4C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938672$0B0F238E-7BB0-43D0-A8CF-8CC00B1991A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938672$0647E59A-FC4F-4488-8B64-DEE2DAA8F119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b5dabaf7a9443f3cc463d9c1190d6c6750a23e9","datavalue":{"value":"1630206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938672$C7785CC7-D5B4-47A3-AE01-4701CE6CB36B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938672$057CF7F6-E5BF-4CB4-BF31-9DFC4FFB8E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72bb7c339990fb35e8f3271959be9ccb8804b22","datavalue":{"value":"maximum empty hyper rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938672$2275A8B8-F6C3-48D0-A651-2C0932C0176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b56af2c3896ffe3c827735aea0d33021d6c79a","datavalue":{"value":"space sweep paradigm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938672$583FB1D7-A7A4-4D81-9E9D-1A39DF8D166A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cbe0353821a3d9f9ac9326b5b81432533ae97e","datavalue":{"value":"three dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938672$75605ACB-F505-478D-BDF3-9A1C65BC0541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d074b6387993532b742ff5c974518287069ce5c9","datavalue":{"value":"segment-interval tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938672$52494DED-89D2-44D7-9AFB-217AE369D203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665f11f07287d717cafa4b5499d3e94d750bd7ac","datavalue":{"value":"expected case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938672$8E6BECC4-1CC4-4558-9C3C-A38C25F9A986","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":"Q5938672$9C3F1719-3379-4C02-A15A-022965DDA221","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fff3160dcbdd06a215e116759508934efd16dac","datavalue":{"value":{"entity-type":"item","numeric-id":1079570,"id":"Q1079570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$08BBBEAF-AC34-4D2D-B30A-A39A707B5DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27555288e7eaa496130876ca3decaabfb816ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1115629,"id":"Q1115629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$79E1B0DC-DCAA-47DF-A51F-9554916039F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$C57E2B4A-B84B-4F80-B2E1-730DEFAAE365","rank":"normal"},{"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":"Q5938672$95A4846B-B9E3-4C91-BF4B-557E8C64F84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3572476f394dd69ba306b81fd3b6358d585c52e","datavalue":{"value":{"entity-type":"item","numeric-id":1193696,"id":"Q1193696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$855F7AF0-7374-42EB-A337-1CC781DBF875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d23baced3cd155ae7566c458cf6b368e38cea3","datavalue":{"value":{"entity-type":"item","numeric-id":3833616,"id":"Q3833616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$415A1090-3217-4DCE-B254-62E0BF20DF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4af8feac3752d8705dc210355982cea4f59991c","datavalue":{"value":{"entity-type":"item","numeric-id":3802650,"id":"Q3802650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$A4E2CDE6-439D-4288-A950-74142B45113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$8759F3A6-657A-4818-B34D-2C9837EF6E4F","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":"Q5938672$79B50A00-147A-48E4-A91A-47A6A84B718B","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":"Q5938672$B38D27A2-4BAD-4F5F-8F05-808F54DF9BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938672$F59D1750-9E4D-4689-800E-0F1253FEEACD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84ac9dc3d271014efeab0b96bf1d1e63f49f4123","datavalue":{"value":"https://doi.org/10.1016/s0020-0255(00)00047-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5938672$412FC4EB-091F-4C07-BF35-130710520387","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c534027ce73262e016f60818be823a69e946589c","datavalue":{"value":"W2062166254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938672$20A4F185-0806-4E41-B142-D83951AF854B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13a394a36efb2336c8a0626b4fceb5a049029aa","datavalue":{"value":{"entity-type":"item","numeric-id":1806576,"id":"Q1806576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392664edf3c9b8ffd6cd52ac771c043f4a86335b","datavalue":{"value":{"amount":"+0.807844877243042","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":"Q5938672$C8233397-EDF9-4BE3-B265-1D1F90769890","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":"4894aa24239e78495b2d932658159df1acc92c6b","datavalue":{"value":{"amount":"+0.7965939044952393","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":"Q5938672$D65F9443-F760-400D-BB0E-548B5423F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bdb2f1ca99ff077ca69ee35dcce9a7360151fc","datavalue":{"value":{"entity-type":"item","numeric-id":3132870,"id":"Q3132870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e7111a46d9e3b8baedafb3efdec628cad5aa12","datavalue":{"value":{"amount":"+0.7959595918655396","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":"Q5938672$C789B07A-82EE-4750-9FB9-4985683973A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cd3b9de1c69a8d1d719ca7a11c2b272df78db8","datavalue":{"value":{"entity-type":"item","numeric-id":1745207,"id":"Q1745207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e175d7967c1b704f10cad10a11110cc0704bb21","datavalue":{"value":{"amount":"+0.794265866279602","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":"Q5938672$5EAD5830-64BF-43D0-BE85-FD06605566BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1004d74b31ca411762f42d1ce75612142c777d75","datavalue":{"value":{"entity-type":"item","numeric-id":3557005,"id":"Q3557005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e90e5b0db77080ec41cf7476c1fd40b7386eeff","datavalue":{"value":{"amount":"+0.781833827495575","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":"Q5938672$D16C0156-B35C-40D6-BCDC-A202613D11F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for computing the maximum empty rectangle in three dimensions","badges":[]}}}}}