{"entities":{"Q2481119":{"pageid":2491862,"ns":120,"title":"Item:Q2481119","lastrevid":50334317,"modified":"2026-01-13T20:28:59Z","type":"item","id":"Q2481119","labels":{"en":{"language":"en","value":"Computing minimum-volume enclosing axis-aligned ellipsoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5262579"}},"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":"Q2481119$93691C33-DB40-4EB8-9306-0C5684E8AF5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd32bcfcf644e48e57209c77d280ded5396cd358","datavalue":{"value":{"text":"Computing minimum-volume enclosing axis-aligned ellipsoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2481119$9DB9456B-52BE-4160-955B-BD6856F24E13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97d418f910d24c97f8be9237dfc721690b1098d7","datavalue":{"value":"1155.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481119$477BA6CF-4429-48AF-8F7B-6EC816971DB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89d0d579235e2a1e39ed058f85cd654298b565fb","datavalue":{"value":{"entity-type":"item","numeric-id":406773,"id":"Q406773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$548C71D3-96DD-4F9F-8998-5A64F85A772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0dc7023cc33b8ff9ed68e9aefb8278d55968ca7","datavalue":{"value":{"entity-type":"item","numeric-id":185361,"id":"Q185361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$5D960587-F8D0-4BF8-B0BE-5F0AF3A2119F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$5FF55861-B54F-4B46-8727-944AD54F6E62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f9febd79edc09e0529544fa9ed79527a572db90","datavalue":{"value":{"time":"+2008-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2481119$B711F191-70D4-4481-92DB-2EF302A8D2D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"300050e4b5e521a848978cc7d7daae025c6482de","datavalue":{"value":"http://hdl.handle.net/11693/23220","type":"string"},"datatype":"url"},"type":"statement","id":"Q2481119$1E7BE315-4050-4873-A8CF-17032636AB23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8102e0a138e891efdd1d7c74bb4db20e1fbfc90","datavalue":{"value":"The paper is concerned with the presentation and the analysis of a polynomial algorithm which delivers an approximation of the minimum-volume axis-aligned ellipsoid (MVAE) that encloses a set \\(S\\) of \\(m\\) points in \\(\\mathbb{R}^{n}\\). The computation of such ellipsoids is useful, for example, in connection with real time computer graphics and computer gaming and with machine learning applications. The proposed algorithm also generates a small so-called core set \\(X\\subseteq S\\) of \\(S\\) whose size is independent of the number \\(m\\) of points forming \\(S\\) and for which the enclosing MVAE is a good approximation of the MVAE enclosing \\(S\\). It is illustrated by examples and computational results that the theoretical worst-case complexity estimates derived for the given algorithm cannot be improved, but are rather pessimistic in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481119$B4CF061E-EAFD-409A-92C4-B8A3CD8525FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$FBACECD3-8C8F-4185-9520-590DE64CC547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481119$7518BC8B-9135-4ED1-A429-BD96938F5A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481119$05422160-999C-4329-8D78-C691D52FC80F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f86021e6d3e29263bca95968976103e1eabfa96","datavalue":{"value":"5262579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481119$ECBA280D-EDC2-4A43-BC7D-33948CC0DA09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8560dbd32873c8d3b9c8d1ae6aa42542f35e70d","datavalue":{"value":"axis-aligned ellipsoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481119$6C1CC937-2666-4171-9F6F-8D1D4B0969F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab1f878db50270401c27edff94e3983faf2e534","datavalue":{"value":"enclosing ellipsoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481119$B6711AD0-F925-4AA6-A8B4-96ABE50E5098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"659ce64f5e0e8241bc9f9b2aec42833b2de5f16b","datavalue":{"value":"core sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481119$0E0C0414-7093-41CB-9303-D719DCE20BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481119$6D97E02D-C246-470A-B39E-BAA4AF897C9B","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":"Q2481119$89772380-CF9E-42BC-A1B5-770261FB1FEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f8268a4277a6d0a973a8a612282a674dcf3c68b","datavalue":{"value":"W2127867782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481119$C7CF4F20-7ED0-4E78-9B44-3CB424F9518F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df9f4577a0dcd8391487c5af1766a60e3ef7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":2755103,"id":"Q2755103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$896B96D3-91A6-4EC6-9A16-F58AC8D20890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a242453d8a4651839f5da68aa876c91bca58aab","datavalue":{"value":{"entity-type":"item","numeric-id":5248517,"id":"Q5248517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$2EF297CD-D5EF-4984-8F3F-3C9CC97B962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adecd31ada0dda976ca1215b5135a85742633ce0","datavalue":{"value":{"entity-type":"item","numeric-id":813369,"id":"Q813369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$07E009A9-9187-4A6F-B2D3-4759E7A4D65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d0357ec9f43ae87280abac93573a0626d124ea","datavalue":{"value":{"entity-type":"item","numeric-id":4895560,"id":"Q4895560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$81EAA429-3FAD-4D60-8C7B-D0D10F0A20C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c70f02bcf24c0b98719a7191e8350af1b9cd0f0","datavalue":{"value":{"entity-type":"item","numeric-id":2381536,"id":"Q2381536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$DA35D9CF-0DD7-4BB2-A1A0-02730A66CE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd71d060537a483daae9430b9716e867eeb2d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5757342,"id":"Q5757342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$61EB0569-A5AC-4982-A454-6CD18D5D3A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbfbdcd8871f75cedeaabb916faaa55a0df8db4","datavalue":{"value":{"entity-type":"item","numeric-id":5463443,"id":"Q5463443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481119$E74A89C9-0D1A-48F7-971C-0EE915562F5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81f13cb1b04a4f12faac6d06133a92fb3247da25","datavalue":{"value":"10.1007/S10957-007-9295-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481119$4816893B-32D3-479B-9677-4A99D4C9FB10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14525011af558de1e38e06f66ba27d81b7de68b1","datavalue":{"value":{"entity-type":"item","numeric-id":813369,"id":"Q813369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75c5f236bd7b70689eec157c231133656c0f457","datavalue":{"value":{"amount":"+0.8898617625236511","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":"Q2481119$3BD2FAF2-04BD-4144-885C-FC90F16A195B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba0784e299d092796945979c6d1fec9970509cf","datavalue":{"value":{"entity-type":"item","numeric-id":968187,"id":"Q968187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2453ca749b156bb50f41eb3bd736d0f60db4524e","datavalue":{"value":{"amount":"+0.8608032464981079","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":"Q2481119$7A776DCE-4C6C-4B6B-A799-D98E34B363A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4da4483091fa18b52ceab3e612de7d5754eddf","datavalue":{"value":{"entity-type":"item","numeric-id":5321988,"id":"Q5321988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83366be08578d092c6deaeb22565e61402dbdbf5","datavalue":{"value":{"amount":"+0.8560420274734497","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":"Q2481119$CA38F4F9-8748-4A2E-AA77-7A1E2429E27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e57012b6cfe2e4def93b63d159412ee51452178","datavalue":{"value":{"entity-type":"item","numeric-id":5757342,"id":"Q5757342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3a56d9c9dfc06ee1af39918ce9c09652a275df","datavalue":{"value":{"amount":"+0.8273510336875916","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":"Q2481119$2C826665-6103-4DD0-AE7B-EA809ABF3B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13485733c8ee504e2da9525807230c15f63fd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2885944,"id":"Q2885944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83bbf86d0ce210c38fbf8cd49f7774efe4db28c","datavalue":{"value":{"amount":"+0.8215975761413574","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":"Q2481119$AB2E7CAA-4409-4E5F-A5E4-F4ECCB55E3EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2481119","badges":[]}}}}}