{"entities":{"Q689920":{"pageid":691769,"ns":120,"title":"Item:Q689920","lastrevid":63507339,"modified":"2026-04-11T13:37:54Z","type":"item","id":"Q689920","labels":{"en":{"language":"en","value":"A recursive algorithm for finding the minimum covering sphere of a polytope and the minimum covering concentric spheres of several polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446771"}},"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":"Q689920$42C864CE-8EEE-4CD1-91F0-D834E2F86904","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35f794c7e19751b0b7176048cb61bf96b3825a74","datavalue":{"value":{"text":"A recursive algorithm for finding the minimum covering sphere of a polytope and the minimum covering concentric spheres of several polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689920$975AD7A5-6F7C-458E-BABD-D01A624ADFD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f87504ddbbdc98c43a0a58099fa706eb855c69a8","datavalue":{"value":"0797.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689920$A69FE671-007E-4738-AA0E-2F981CC14B7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91b09ce22558bb11017398c0562f53b2823a838b","datavalue":{"value":"10.1007/BF03167575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689920$EFF9F156-7E28-42FC-90E9-D6E7101D2582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c79b900be14d0fdecf1c8de34e37f9c16bb28e","datavalue":{"value":{"entity-type":"item","numeric-id":296618,"id":"Q296618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$F6140251-0800-4DCA-BEFC-06FB90AF9113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b324b0458cc69b539758f056b2fe1c511e67f4","datavalue":{"value":{"entity-type":"item","numeric-id":384200,"id":"Q384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$C17F572E-9AE5-462A-9D93-A75C6A1994A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$FF4D262A-6562-4E8E-B456-B1B5B215A47B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e0ca02281deeb50fcc6e30611ef7dd5e6d4bdaf","datavalue":{"value":{"time":"+1994-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689920$B4E21D95-11D9-463D-B3A9-5DB3C4A5FCCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c3200a3ddb3f012feb0c46d63c5dafd0cc8bf8d","datavalue":{"value":"Given a finite set of points \\(P\\) is a finite-dimensional Euclidean space, an algorithm is given for finding the sphere with the smallest radius which contains all the points of \\(P\\). Then, given a finite collection of finite sets of points, the authors extend the proposed algorithm in order to find concentric spheres with the smallest sum of radii such that each sphere covers the corresponding set of points. Finite convergence of the algorithms is proved. Finally, some computational results are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689920$F712F9AD-12B9-4319-AE6B-B783874C8CD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689920$B046E211-41BE-4B60-B8E2-3AA8B6504ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689920$BD9FB141-BDBF-40DF-B360-9C11F90C5426","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa72f9a56f76f4911bd0edf5d5d120b68a608969","datavalue":{"value":"446771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689920$03C08D12-B6B6-44B6-9111-98BDA328CFD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9b997088d0096e7f684470f32c9673111f37c70","datavalue":{"value":"minimum covering sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q689920$B146B868-0FEE-49AD-BF5A-732430009641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bfe26928421fdd2c76d4273306e3abdd50b8ca8","datavalue":{"value":"sphere with the smallest radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q689920$0FABA23E-5333-49EF-88A3-2503803FAAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301092a9ec15510f54ea60083da7a3640e0c2300","datavalue":{"value":"concentric spheres","type":"string"},"datatype":"string"},"type":"statement","id":"Q689920$09BDCBF4-B36E-4917-8C77-1108260B5883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e96442b6cdb8274a6281ca1dc78fdf8e5ce4dbe","datavalue":{"value":"smallest sum of radii","type":"string"},"datatype":"string"},"type":"statement","id":"Q689920$CEC344F6-3F89-4DC4-97D1-9983195E0F8C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b6d555fe6b223519a686dcf0d5832196ee32facc","datavalue":{"value":{"entity-type":"item","numeric-id":172496,"id":"Q172496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$E4DEBE30-A100-4D13-83E8-0BDC05AC8665","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":"Q689920$B8B3C465-A24C-4CF6-B6C9-27D68B8F92D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2ac98423fc04b8da1b5b2a11b311dfcc00db1","datavalue":{"value":{"entity-type":"item","numeric-id":4135211,"id":"Q4135211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$33C0F158-617C-4BF8-A3B0-8C2287A6A6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74617ebfdab10694b82b9a3374d1890415a41e27","datavalue":{"value":{"entity-type":"item","numeric-id":1165764,"id":"Q1165764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$4D77C0C8-D908-4BEF-9010-8E31BF0B5805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d52222f70b8964a76cae2d768f7054e6a8cf09","datavalue":{"value":{"entity-type":"item","numeric-id":1149372,"id":"Q1149372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$FE54430C-1E20-44A8-81CB-500ED2323C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0e07dabc76a541e2a24fa1a2e2a86c86ab872d","datavalue":{"value":{"entity-type":"item","numeric-id":3967330,"id":"Q3967330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$4B452B1E-A136-414E-A7C4-0456F9DDBC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$35B04FB9-885C-4A30-AF4B-C8D15EA8E11D","rank":"normal"},{"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":"Q689920$803C06D4-6EF3-4376-B21E-EA70B00E4022","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":"Q689920$3FA940CF-3201-4538-BF03-55181E8B059D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eff3fa19c92298bfbe8f69f3ac179e4c6b82eee","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$B3973642-DBAA-4CCA-AE7B-E793928FCCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7165874382fda35e9fd95667bd71d9bb2e1048a5","datavalue":{"value":{"entity-type":"item","numeric-id":3243222,"id":"Q3243222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$A6ACEEEA-2F34-4E39-841F-40046D4EA6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20441169840912b490c39b81aee17f8ef5388c4","datavalue":{"value":{"entity-type":"item","numeric-id":1315417,"id":"Q1315417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$85EAE2C4-45C0-4B4B-8A45-31D0798FC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcf27caae255c626a2dff2fc3d3eea855cdbd57","datavalue":{"value":{"entity-type":"item","numeric-id":750173,"id":"Q750173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$79A457FE-65B9-4385-AF0B-161E11CB3BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c7bc8419436d17c404b4408d12327d7e65b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4123085,"id":"Q4123085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689920$CD3E1C44-B041-488E-AC8B-1FC2227CA01A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"988868b81de24574f611e5d0a9fa4db0f8afaa5c","datavalue":{"value":"https://doi.org/10.1007/bf03167575","type":"string"},"datatype":"url"},"type":"statement","id":"Q689920$F6F7B44C-16BF-4282-B00D-F25F371F0170","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"971989379acab4f2ff453ac2316c51bebc40aa81","datavalue":{"value":"W2003555453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689920$D1879F54-A9BC-47C1-A545-3ED9EEB2712F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad4527654a1534688385c4831ca602743027979","datavalue":{"value":{"entity-type":"item","numeric-id":5191788,"id":"Q5191788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd72ef362069dcba3ed67c61f60abf8380f37112","datavalue":{"value":{"amount":"+0.89533025","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":"Q689920$02FAAC82-6FE6-4C7C-8A6C-6D4D6A049C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd6890ee6e2c4f9378926cebacbd138c768a49c","datavalue":{"value":{"entity-type":"item","numeric-id":2931942,"id":"Q2931942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1be8eb766668de48bc4cd503c039cdf5ed43f3","datavalue":{"value":{"amount":"+0.89252514","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":"Q689920$85A01923-3CBE-459A-87FB-6F18EC3226C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56d8617206ad6c924ce9fcb6439e32c52fa5c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2162517,"id":"Q2162517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcabf55fed0a16e27dd2b824beeb05e689b212d3","datavalue":{"value":{"amount":"+0.88287944","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":"Q689920$23ABF372-1CDF-469E-B4BF-5FA06ED8F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74f29f9cc165f61ee485ac7b6c4cc57e9a2d44a","datavalue":{"value":{"entity-type":"item","numeric-id":1917048,"id":"Q1917048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae0a7ac3be95d7520db8cb6dce292de1d8a2e7e","datavalue":{"value":{"amount":"+0.8797295","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":"Q689920$1F7D47B3-F233-4A92-B393-FD2C6E64509F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6437a7f9db76f6d07499fc1148509f77b03bdf","datavalue":{"value":{"entity-type":"item","numeric-id":5146824,"id":"Q5146824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bf5520d741f3cbc17114e9d850fecd92e0c227","datavalue":{"value":{"amount":"+0.8752979","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":"Q689920$7C61E826-3988-4DF2-BDD4-5F6E47A6B441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f638bd3f0544e7c4270caa47711ce260c920278","datavalue":{"value":{"entity-type":"item","numeric-id":1383828,"id":"Q1383828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20283676ee8f22fd2ccf574367ce69e7ef8583ce","datavalue":{"value":{"amount":"+0.87199026","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":"Q689920$F1477A6D-B404-4158-A6FA-F46B95EAF114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b6ffc354c8c0f369be0425fda047989de7582b","datavalue":{"value":{"entity-type":"item","numeric-id":1775011,"id":"Q1775011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72350c7a54238bbb6c0542238b52b91a5779facd","datavalue":{"value":{"amount":"+0.87021345","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":"Q689920$22D24E10-774A-4B5C-B170-A6487BB2542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb09ff972996c44bb25b5a04f5e23bf163605d1","datavalue":{"value":{"entity-type":"item","numeric-id":833570,"id":"Q833570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01818a0cfd6a39d613955f97ab715300394a1c36","datavalue":{"value":{"amount":"+0.8670854","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":"Q689920$84B4074C-0810-4D52-B8C3-E29086B621A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92702d0382f2c582bc7a10ea97db83eb137558d0","datavalue":{"value":{"entity-type":"item","numeric-id":3200886,"id":"Q3200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532868ac7558c14fffe5d1293388cc4fc2ab416c","datavalue":{"value":{"amount":"+0.86571026","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":"Q689920$18DD4AE2-059B-4FCC-9C67-C17CFD2E043C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A recursive algorithm for finding the minimum covering sphere of a polytope and the minimum covering concentric spheres of several polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_recursive_algorithm_for_finding_the_minimum_covering_sphere_of_a_polytope_and_the_minimum_covering_concentric_spheres_of_several_polytopes"}}}}}