{"entities":{"Q2369067":{"pageid":2379810,"ns":120,"title":"Item:Q2369067","lastrevid":72621078,"modified":"2026-04-14T06:07:56Z","type":"item","id":"Q2369067","labels":{"en":{"language":"en","value":"An efficient algorithm for the smallest enclosing ball problem in high dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020473"}},"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":"Q2369067$7512F56F-498B-498F-884B-5DD9FA063B5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e34479b2bfecd4a1960be159d9bc7f693da41c6d","datavalue":{"value":{"text":"An efficient algorithm for the smallest enclosing ball problem in high dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369067$CAE86062-FF68-48F7-8E82-11570B0ABBF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5a5c35f258334dc1238962d4fad8677801dd533","datavalue":{"value":"1090.65076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369067$3102D1A7-392E-411D-9FD7-EA424D881A41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b155cc245c704f392b82b70914e9763d181671f","datavalue":{"value":{"entity-type":"item","numeric-id":276858,"id":"Q276858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$1E0715BC-815B-48B4-9BDC-08EECF0EAEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b8896b474e93222da3861f6419d29a57983990","datavalue":{"value":{"entity-type":"item","numeric-id":940084,"id":"Q940084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$482689E8-9590-471B-B468-8765280B0CA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$68BB78F8-B23C-4613-A9E5-7F0D551731DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369067$C543E83F-EC89-471B-9681-39CC5ADFD2ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6ff8faf083b497e1b64270546f498dc0f1f966b","datavalue":{"value":"The authors study the problem of calculating the smallest enclosing ball of a set of \\(m\\) balls in \\(\\mathbb R^n\\). The authors begin by introducing the problem via a formulation as a nonsmooth convex optimization problem using the classic definition. In the next section, a novel, smooth approximation for the nondifferentiable problem is derived and proven.  The last part of the article focuses on algorithms to solve the new formulation of the problem. Two main algorithms are presented for this task, and their characteristics and convergence properties are studied. The paper concludes with preliminary computational results relating to the implementation of the proposed methodology and algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$3FFED479-F532-4EC2-9E0D-77F57320075F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$51865C0A-71F9-4819-934D-82BBB8383E16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369067$728B3B40-C2CC-4C68-AE80-22B446DBCF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369067$BB55376D-CD8A-453F-A1B6-7CE51B4A3514","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2935ca14c33ed2400489378d86660e6e18c9ac4","datavalue":{"value":"5020473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369067$8E824113-7D13-40CC-948A-E26579A4F480","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57052b5308737cc9078f5c4acaa14a961d11305a","datavalue":{"value":"smooth approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$9D41D947-5CB2-4F0C-BDE3-32F5DF231C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50f1aee119259b00267fb41fa60dfae4465438b","datavalue":{"value":"smallest enclosing ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$B865BFAB-E8E5-4B52-8F7C-83E98F078DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$3303E2A5-D8E8-40FA-B18E-B770F1C9FE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$F54BF271-F618-46EF-A28E-07AC4062ED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a27009f337ea83a0cfeb8b2e6cf7bd2e4329a6","datavalue":{"value":"nondifferentiable problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$C2441F9E-DC65-440D-A4A6-EE4E03E060DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$CE19A741-A6AC-4175-91A9-95069158ACAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369067$5B1C867C-7B7C-40F7-95FF-84DED53793AE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e16486393193ae228dcae7bfdc492e07c7b62f8f","datavalue":{"value":{"entity-type":"item","numeric-id":17319,"id":"Q17319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$9120C7BC-2CB5-4665-994B-0A51EE6B7556","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":"Q2369067$B08271B1-E463-4243-8250-25E69EE3BA10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9231fa13201b0d1de24e75afa9336d5b86b6a0d9","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.01.127","type":"string"},"datatype":"url"},"type":"statement","id":"Q2369067$CBA63E81-DA62-41C7-9A9E-6135EF72BA24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a48822fd22eff08b4cc5a60d74161b487f6d947","datavalue":{"value":"W2014126266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369067$6C47FE09-C4E6-4475-855B-6DB26C376364","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e9fdb65fece9f9a3575eaf6b96d0a9f60a555d","datavalue":{"value":{"entity-type":"item","numeric-id":5653823,"id":"Q5653823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$BE4A3E54-85A9-418D-8563-751607323155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786669e746089f67f63bea51757245a01307458a","datavalue":{"value":{"entity-type":"item","numeric-id":3947425,"id":"Q3947425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$98A57443-7C00-4582-853A-EE8AF58909A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$748A6986-552A-47E4-BC2B-C36298DE2546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$E87594D1-0926-4A7B-A8ED-9EB1F03F6D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54fe70d328943d9a8079a52d6a2fb533aad03474","datavalue":{"value":{"entity-type":"item","numeric-id":5361521,"id":"Q5361521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$982BC72D-164C-4789-B9F6-143C79C830CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f9ecc1c152a471d84ed48ff7fa12d0935b6918","datavalue":{"value":{"entity-type":"item","numeric-id":3148134,"id":"Q3148134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$9830795F-C2ED-47D8-A054-EE5F1A137105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba05bb2f83397cfd6bef9f396a6c483e7731531","datavalue":{"value":{"entity-type":"item","numeric-id":2768379,"id":"Q2768379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$6F4A3209-9B30-44DD-BC2B-68DEBAE6ECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa21423b9158ae7bb9c9ddf2de46691b955aa044","datavalue":{"value":{"entity-type":"item","numeric-id":1774576,"id":"Q1774576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$A0BD320E-8FFC-45F2-A3B7-B383D9A8E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc668e1016921555333fb52331ccd002aaff326f","datavalue":{"value":{"entity-type":"item","numeric-id":1201568,"id":"Q1201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$59799EF7-98DF-466B-A1CA-03299F01EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b82f321832b7185ebc39805990624e21a09b738","datavalue":{"value":{"entity-type":"item","numeric-id":5897282,"id":"Q5897282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$77E319EB-0F3E-4D08-92FA-DF46DE6887D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c87f3edb186c4f36bdb0f6c9fa2e2a668744e28","datavalue":{"value":{"entity-type":"item","numeric-id":1815073,"id":"Q1815073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$3C7F90D7-2D28-490F-9461-C8A923E5CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970aabf03a4a1a8eab85ac00464bf285c9a71d0f","datavalue":{"value":{"entity-type":"item","numeric-id":4717296,"id":"Q4717296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$0C7FDC7D-7AB0-460F-A8D9-85850ED6C261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4d7851e1bb1ed275186cabec30935162958464","datavalue":{"value":{"entity-type":"item","numeric-id":3816922,"id":"Q3816922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369067$9A7CF5CB-3685-4DB8-9F1D-C523C3D41341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"443f40e6e10949b61867a2f45a7395cc50b33f96","datavalue":{"value":"10.1016/J.AMC.2005.01.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369067$9CE62A6E-5F8B-434F-A422-D983E8D11D3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7ec33036031090e76f72a4cdc0200e1580c317","datavalue":{"value":{"entity-type":"item","numeric-id":4429173,"id":"Q4429173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5ce90494a3e703a7825a5b8972117ffecc1c85","datavalue":{"value":{"amount":"+0.8884719014167786","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":"Q2369067$156E4158-4DC1-466B-A837-0E122F8D6C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adf9c1967c691e1e0bb136a0009bc6194dc3715","datavalue":{"value":{"entity-type":"item","numeric-id":3108850,"id":"Q3108850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99bf7d9fc528d2a09e3896cecdad16358193032","datavalue":{"value":{"amount":"+0.855848491191864","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":"Q2369067$986AADCE-9A83-4338-A89D-2EA21DA3D95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318c33cf70940f4617602d9c65b87618ac990f11","datavalue":{"value":{"entity-type":"item","numeric-id":1774576,"id":"Q1774576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333b7d507e190f4421f61f6cc0fc955f91c15e98","datavalue":{"value":{"amount":"+0.8376513123512268","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":"Q2369067$BEAF9FE9-4A2B-46CD-95E8-C3F224016076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd1c08df56de0b98905baf869413c7be558673e","datavalue":{"value":{"entity-type":"item","numeric-id":5399488,"id":"Q5399488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26cc0eee998b3005944f0bd52b9fa6b028f65b1","datavalue":{"value":{"amount":"+0.8285538554191589","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":"Q2369067$A76C6A1A-F720-4034-BD3B-D142D685FBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3f8787790e17cc9902c729d4c5452208c84844","datavalue":{"value":{"entity-type":"item","numeric-id":2044498,"id":"Q2044498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3604ff47da81346ac9fd39501e925daa8926acf2","datavalue":{"value":{"amount":"+0.8167873024940491","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":"Q2369067$2A1292C4-5AB4-4FFB-A139-B498A3C6327D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the smallest enclosing ball problem in high dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_the_smallest_enclosing_ball_problem_in_high_dimensions"}}}}}