{"entities":{"Q714906":{"pageid":716755,"ns":120,"title":"Item:Q714906","lastrevid":42655636,"modified":"2025-07-07T18:06:08Z","type":"item","id":"Q714906","labels":{"en":{"language":"en","value":"On approximating the Riemannian 1-center"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093126"}},"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":"Q714906$5DC13BA6-7761-479B-AD6D-FE860837DEF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"760876c60360b2535c19342528347bf875b120fc","datavalue":{"value":{"text":"On approximating the Riemannian 1-center","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714906$D58C0491-1591-41BA-B4E2-07F6866E2559","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d17a4972e9b7bbf75d6f7162832d29b8e0477b5","datavalue":{"value":"1259.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$E9B9B640-F9DF-4720-A17B-031AF1DFB3E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8fb74057d810a11d1914118d12ac9b138c598b8","datavalue":{"value":{"entity-type":"item","numeric-id":404138,"id":"Q404138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714906$230289F1-FF7C-4905-B5AA-348A156AAAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8d44d959024a34ab5933e91a1138e04032be607","datavalue":{"value":{"entity-type":"item","numeric-id":244516,"id":"Q244516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714906$F307FE74-75BE-474B-A2EA-F996FAEC3AEE","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":"Q714906$7421115E-88AA-4416-A7A8-50AF1E47B30F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7bd6fe268949410400759835e794c85cfff0c5","datavalue":{"value":{"time":"+2012-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714906$C18D90F0-A955-4F98-AD18-6D28437CD9B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e3ab77835432dcd28b93523a2e2ee996ee02e56","datavalue":{"value":"Computing the smallest enclosing ball (SEB) of a finite Euclidean point set is a fundamental problem that was first posed by Sylvester [``A question in the geometry of situation'', Q. J. Math. 1, 79 (1857)]. This problem has been thoroughly investigated in the computational geometry by many mathematicians, where it is known as the minimum enclosing ball, the I-center problem. Since computing the smallest ball exactly is intractable in high dimensions, efficient approximation algorithms have been proposed by \\textit{M. B\u0103doiu} and \\textit{K. L. Clarkson} [Comput. Geom. 40, No. 1, 14--22 (2008; Zbl 1138.68056)] and proved the existence of core set \\(C \\subset P\\) o optimal size \\(|C| = [1/\\epsilon]\\) so that \\(r(C) \\leq (1 +\\epsilon) r(P)\\) (for any arbitrary \\(\\epsilon> 0\\)) where \\(r(S)\\) denotes the radius of the SEB of \\(S\\).  In this paper, the authors extend the Euclidean I-center approximation algorithm of B\u0103doiu and Clarkson [loc. cit.] to arbitrary Riemannian geometries and investigate the corresponding convergence rate. It is also shown that how to instantiate this generic algorithm to two particular settings of the hyperbolic manifold and the manifold of symmetric positive definite matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$867E4E80-A41A-45C6-ACE1-19D01207A9CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3f4e3418bf16eb083f84c9a838712a352aedfe2","datavalue":{"value":{"entity-type":"item","numeric-id":590594,"id":"Q590594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714906$A724B12B-85F0-4A40-B624-0AD6B460A4BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$C9E7FAA6-7727-4033-9CC8-9FEB7C61A86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4fcfd57793125d4ec70d07e9f154364637ecbc9e","datavalue":{"value":"53B21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$1341F9DD-1F54-43A4-83AC-828F2DD0A3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$8340022C-0545-43E8-B1C3-18A81CB186C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"174ab93271d56a0fd469268554c55ecd154c77c6","datavalue":{"value":"6093126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$48165353-49E1-4BBF-81FB-1F6546E61399","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ddd909944b96da6e326116d082c3c144aee230","datavalue":{"value":"1-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$E41FB9FB-815B-4E96-968E-23D0C7AF3BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12effe75c2ad8cde6fc7be0ac1e0cd0227673f44","datavalue":{"value":"minimax center","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$62FB7650-6D0B-4882-8D17-C6CFDEEFD9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d495ab74d11e686593b5292ea3c13c0dd4e2725","datavalue":{"value":"Riemannian geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$58C85783-CE07-49BC-9B74-813A592D3056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a000e91902991672608fd943ffa28284e83432","datavalue":{"value":"core-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$D236B9B7-9B40-4588-9294-BFD3AACFAA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50f1aee119259b00267fb41fa60dfae4465438b","datavalue":{"value":"smallest enclosing ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$7B101B3E-21AC-4A53-B07D-6A8B106542C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3e36460989dc0e52fd58a45525b4e0bb571b11","datavalue":{"value":"finite Euclidean point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$02110A66-4181-4164-BC06-8E6AF8CBE70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$15495835-3A64-4058-B3A3-ECF03EC71835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q714906$75E552BD-7C7D-4B59-B828-369486F439CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f437a44a51402b3b2eb25a4996aae23cc3f87ef4","datavalue":{"value":"Q115358493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$FC9FD72E-5392-4854-B3FF-E82A236E8A12","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":"Q714906$D3E45CF9-B613-496E-A1F9-4F447D844132","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e244a86e6028561458a7ebd3377ed4eaf8cb4f2","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q714906$4B3EE98E-27F0-46CA-A9AF-4C7C2BFBC5D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ef2eaec92da9277327cd98083b413c8fd401b18","datavalue":{"value":"W2164118370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$5211184D-C716-42B2-9C26-2132EC1F6E52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c331bd893ead413b89e90580a543760321f6d136","datavalue":{"value":"10.1016/J.COMGEO.2012.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714906$6BB73ABC-E00B-45B1-8B08-59F421A862EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1b5ab77fe8d6c0fec7eaeb07bf6636208a355e","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b15bb4d1d6956eae2e735ba0414e48ab5398616","datavalue":{"value":{"amount":"+0.81134033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$7B83EEA6-5FCC-4729-8C5F-9D3BCE1699D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2aaa51e49a2ccb2d70775741695340b5d8b85c","datavalue":{"value":{"entity-type":"item","numeric-id":3647614,"id":"Q3647614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9da1ded06d630c439163a1d08011b3a0332dc6","datavalue":{"value":{"amount":"+0.785812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$D39840A5-7D74-4A27-8A69-45E3DDB0EBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945e7afd74740ff0f6aa634f9f105675f6bd7ccb","datavalue":{"value":{"entity-type":"item","numeric-id":2807565,"id":"Q2807565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0fe75fcb673a4065eb16f1101bcb68089b60c9","datavalue":{"value":{"amount":"+0.7751635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$94AE903E-BC28-4008-8969-00A8603F640D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9b74bcfc37bedf13915fc0972412bba7da2725","datavalue":{"value":{"entity-type":"item","numeric-id":6161667,"id":"Q6161667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d27b361017a42faf4dd68346f875b307348e201","datavalue":{"value":{"amount":"+0.77191895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$70EDECA6-A19E-406B-AC3B-89A449D42F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ea133528aa4afda5cf39c746aa1d8887b10385","datavalue":{"value":{"entity-type":"item","numeric-id":3395020,"id":"Q3395020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2981d992bcaaf862e6036e3481ce5b9a97ad87","datavalue":{"value":{"amount":"+0.7691431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$D6CC8BA9-46A1-407E-ACCE-0972D56923B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02fba92a60204d1b09cbae6837ede23e4f56b78","datavalue":{"value":{"entity-type":"item","numeric-id":5897282,"id":"Q5897282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f001a99a6988174ec9f2e51b476dc27e847909a3","datavalue":{"value":{"amount":"+0.7670171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$E673A786-B4AD-44C5-9C2C-8CB685BB88FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b2ec04c1d001c5347de51c5f197ffca9deb9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2899026,"id":"Q2899026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7a17f3d5e60c4b62067698b55071df71d26b2f","datavalue":{"value":{"amount":"+0.76511717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$25214501-E163-429A-B650-6AE074CD10BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e648f668e2a35c70481fd7e071d6d46f321a7f92","datavalue":{"value":{"entity-type":"item","numeric-id":5463443,"id":"Q5463443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b09276e13d828fc6040c1e63cd0507c25ec89fc","datavalue":{"value":{"amount":"+0.76343536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$053D8EC1-99FD-4C18-945E-0702AFA3DAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc92cdf7cd24f79b4d1e500a3e357a132f898ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1123610,"id":"Q1123610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a4c1d22b7cb314dafe90bf6a076891315ba358","datavalue":{"value":{"amount":"+0.7588538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$AD74FA0D-2025-4174-820F-AAF2E17683B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8392a54aa17214867888f69dd43628362e02921","datavalue":{"value":{"entity-type":"item","numeric-id":5370713,"id":"Q5370713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6820ab9690136dff9014dfaafb915c2b545841d6","datavalue":{"value":{"amount":"+0.7557073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q714906$0C8C8C1D-4C13-411B-A746-18A9982CCE64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:714906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:714906"}}}}}