{"entities":{"Q1886236":{"pageid":1896978,"ns":120,"title":"Item:Q1886236","lastrevid":71673153,"modified":"2026-04-13T23:48:03Z","type":"item","id":"Q1886236","labels":{"en":{"language":"en","value":"Minimal enclosing parallelepiped in 3D"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116163"}},"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":"Q1886236$9C2362A7-073A-4557-91E3-7262150DBF18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac1aac09d22e131f2c7ec1d55fd7b61c6fa6ca6a","datavalue":{"value":{"text":"Minimal enclosing parallelepiped in 3D","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886236$520DCB88-9171-4E41-A179-6D325CEBD8B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abc6b128b8248aa74edcd0de5cb2e7c6b9746a09","datavalue":{"value":"1082.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886236$EBAC3F81-17DC-41C0-8C69-6469B3314E9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a16de233a428b687e2d4aae392d745afdf8b6a","datavalue":{"value":{"entity-type":"item","numeric-id":372950,"id":"Q372950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$D32A6C12-908A-410C-989B-D369A8AE926C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9d802fa6ea621c56acdd697995370e697a5c285","datavalue":{"value":{"entity-type":"item","numeric-id":665044,"id":"Q665044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$D026AECC-0AD3-447B-979E-650646275F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$3EE7D67C-3A06-4110-995C-09699D697E9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1886236$9D96A31D-06DF-4607-AA69-81211CF28C4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9da784a5599047c18321cf009b1d293f45292890","datavalue":{"value":"Given a set of \\(n\\) points in a three dimensional Euclidean space, find a parallelepid with minimum volume to contain all \\(n\\) given points. Two algorithms are presented to solve the above problem in \\(O(n^6)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886236$F1691B90-642E-40A9-84A1-A2FC85C02049","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$E88BB9DF-AE72-4594-900E-EDD035097607","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886236$1DA83724-0781-4C6F-86B1-F651886EB004","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c7aaf45d9979d5f022b82af64a1ec271996e557","datavalue":{"value":"2116163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886236$35E9DAE4-4B67-49A3-A69A-B89E3EFA1BF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a20290b2419e45f364db2c8ebaca27c697a286","datavalue":{"value":"enclosing parallelepid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886236$AC597B6F-FFFD-48FB-900E-FAB2E19162FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886236$1C10A4F3-4BE3-4501-9923-E2E1500C3A4C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$9A299103-61EB-43D2-A3F3-1CC8CF95DEE4","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":"Q1886236$DC228461-BA9E-4B33-A027-ACA6AA89D184","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9764d70e12b8617230af9c41ec565308b151ea4d","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1886236$48E4F63E-497A-4848-A5CB-2C913FE40361","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0e217af0e3c93cbca66c099e186c373e034b923","datavalue":{"value":"W2055383402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886236$3E297609-1003-497F-8E1E-A3C6F8F8F830","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f3a1ded1d36c8c86fd6483e73ec5cef0d457d","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$28AE3DCC-03CA-4413-9981-D24E25B1B7B6","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":"Q1886236$5EA7F33C-626D-4B53-B367-F2E73733FD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc1ebd72311c6bd86f820fa81d0f54181755a1","datavalue":{"value":{"entity-type":"item","numeric-id":4375190,"id":"Q4375190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$50332B27-9045-4A18-B04A-FFEB17CC7BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a2716c6dfd0f896be6e74e7a541201f12a4101","datavalue":{"value":{"entity-type":"item","numeric-id":1977135,"id":"Q1977135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$80A9750D-03CA-4C39-8B21-D6000C0262CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236a888fe2f30741cd43fd701399312704a193fd","datavalue":{"value":{"entity-type":"item","numeric-id":5749893,"id":"Q5749893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$803AFE55-4AC8-4CB1-A777-C087B1F2052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a19a32fa28fd74a0c03a9194b399f6fc0461b9","datavalue":{"value":{"entity-type":"item","numeric-id":3149870,"id":"Q3149870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886236$0BC53905-A7E2-44EE-8C83-2FF312EF2A65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83ca1e34c3f0d75b73f823eede1be53ec2be8de6","datavalue":{"value":"10.1016/J.COMGEO.2004.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886236$633E349A-F75B-4ABB-B4F1-3D6B234FEBC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c4eee41fc6c73fd14743a26b9e3eb13761c4cb","datavalue":{"value":{"entity-type":"item","numeric-id":5749893,"id":"Q5749893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120dee1df036a0af7bde8aa317c258f7006048f4","datavalue":{"value":{"amount":"+0.8997102","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":"Q1886236$FDA3BB6E-9183-45DE-ADEB-EE5CEAAABE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3208c838fe24659e0fb8228f69e54f351d085046","datavalue":{"value":{"entity-type":"item","numeric-id":3812849,"id":"Q3812849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d746aa9e3f52e8316e7c81215e2abd93d9ef25b","datavalue":{"value":{"amount":"+0.86715543","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":"Q1886236$121C978B-1842-4217-A6A5-0BBD4A7E178C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3562451a09b5cfe68733c8ce5198a59477dc7810","datavalue":{"value":{"entity-type":"item","numeric-id":2492000,"id":"Q2492000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20d891cad2c38f21155377230d9db86d0af4fce","datavalue":{"value":{"amount":"+0.86408776","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":"Q1886236$AE7B95EB-C7C7-4BD7-8EAA-A8A614DA2165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d922b791512c182b87f7e886646f3089bbff152f","datavalue":{"value":{"entity-type":"item","numeric-id":1864132,"id":"Q1864132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f0555365ff73526dcd9047c89d4ada868847c0","datavalue":{"value":{"amount":"+0.8567013","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":"Q1886236$08198042-67A3-431C-8F83-156155DB423B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8852a1efd40622ec28918e3d16ddf2786a6a7d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3149870,"id":"Q3149870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a608add3620d86a0691ed409d144ed581ec45d","datavalue":{"value":{"amount":"+0.8545177","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":"Q1886236$9CE586A1-225E-4272-9418-30BCB9A882FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5b4d9c65c95c63ba43d00f2b69ad9a6646cd92","datavalue":{"value":{"entity-type":"item","numeric-id":557434,"id":"Q557434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a3666a94b565ac268a717e6288b7d0a69c5416","datavalue":{"value":{"amount":"+0.8544799","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":"Q1886236$51E62BEF-4CF7-40BF-A525-47A7841EE26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19550b328d3c99b5121e76b0e9f1acfa20606b8","datavalue":{"value":{"entity-type":"item","numeric-id":5465754,"id":"Q5465754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01626c5fd1bf4911e41e2b40211015ac5739dfca","datavalue":{"value":{"amount":"+0.85307264","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":"Q1886236$C591FD6C-75AD-4408-93EE-B7178A9EB447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aea1af2d3e6d52fcfdd2364f408501cbcf24789","datavalue":{"value":{"entity-type":"item","numeric-id":2452186,"id":"Q2452186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb56031765f82d06cbd673d3b480514960a942d","datavalue":{"value":{"amount":"+0.85154104","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":"Q1886236$ED8AB2B9-2B30-4A73-B089-6CAC2FE11DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6be9953057edab3eb1f7c25b8c949df255f578","datavalue":{"value":{"entity-type":"item","numeric-id":3718093,"id":"Q3718093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29cdbbfb5bc6246fcdc1fc41098053066f0adcf","datavalue":{"value":{"amount":"+0.8502539","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":"Q1886236$ABABDC2D-6131-4B82-A48E-9083DEAED471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b3f2bf48731afbc94bcde51bfc48734c1bc6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3484818,"id":"Q3484818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b21a3e8c607fba207095e9f7db302939f80913","datavalue":{"value":{"amount":"+0.8501389","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":"Q1886236$D7DCFCA9-BA72-48E5-B44D-001CF219BD6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal enclosing parallelepiped in 3D","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_enclosing_parallelepiped_in_3D"}}}}}