{"entities":{"Q991175":{"pageid":993023,"ns":120,"title":"Item:Q991175","lastrevid":65898102,"modified":"2026-04-12T06:07:52Z","type":"item","id":"Q991175","labels":{"en":{"language":"en","value":"Approximate centerpoints with proofs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777760"}},"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":"Q991175$8837A322-968C-4CDC-9CAE-BBEBC2DD99AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"063d9ea308db793990a4692e2a1783c68ec27ec5","datavalue":{"value":{"text":"Approximate centerpoints with proofs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991175$0756EE84-DECD-4CA0-9A1E-02628C089602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1617d1c109c772237b7d2af1da66057dfea508f","datavalue":{"value":"1206.65101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$6F69DC44-E769-467F-BA7B-30DF5D310920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d613434eb44d5efa7d4a1745b22ba6b5a5b7f6d","datavalue":{"value":{"entity-type":"item","numeric-id":340535,"id":"Q340535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$27235D9E-C461-4D8E-8ED8-CA35D8B1662F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$1CBA1157-C553-42CA-84D0-8AA0A2D9BBB9","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":"Q991175$06B3F3C8-F625-4EEE-AEB5-C6D8F3C86D36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991175$A11E621E-F4D2-4C8C-9946-24410D8F5462","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c92804c56995c9eda311c37ce06bc9b31f7d8da","datavalue":{"value":"The first deterministic algorithm -- the so called iterated-Tverberg algorithm -- is presented. The iterated-Tverberg algorithm is a derandomization of the iterated-Radon algorithm that deterministically computes an approximate center point of a set of points in a \\(d\\)-dimensional space with running time sub-exponential in \\(d\\). Here, the proof, that the iterated Tverberg algorithm calculates an \\(\\Omega(\\frac{1}{d^2})\\)-center in time sub-exponential in \\(d\\), is given and the usage of higher order Tverberg partitions to speed up the running time of the deterministic algorithm and to improve the approximation ration of the randomized version is shown, too.  A center point as a natural generalization of the median to higher dimensions is used as robust estimators in statistics, because they are invariant under affine transformations and robust to outliers. Furthermore, the computation of centre point can be used in computational geometry when solving the mesh partitioning problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q991175$E930FD26-B2A3-484B-90CB-89A182197A37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$B6EF3423-4E6A-41F6-AA03-7AEE36FCAB39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$E87D1513-B75C-4FB6-BF17-EC48AF9A8996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$05000427-D53F-499C-B88C-902EE98E0B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2282033b276ad855adf5a9914356c1b6e0bf3b5","datavalue":{"value":"65M50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$E454E988-5C75-45EA-8203-C6682BC13FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$B2BFC811-CA27-4CB5-9384-3CDCD19A4738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$F5D2B840-FE63-47F5-9FE2-EF5F22D92896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b9d4f371c29e74e718a99be7468adccda07f791","datavalue":{"value":"5777760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$E509E89F-1B7B-43FF-B31E-242DAC33EF32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f62a25076c048d59073c5b04fe8ffd178bcd2dc","datavalue":{"value":"centre-point","type":"string"},"datatype":"string"},"type":"statement","id":"Q991175$04F33239-0F33-4840-9610-9050E3BC431B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q991175$1D472A98-AB13-4B27-8C7B-A7D16FFE270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a7c3a54393dd098e40971da35f8d43f04dfb4e6","datavalue":{"value":"Tverberg theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q991175$2EC860AC-C014-45DE-B65A-6BCA33A2D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52fb43499105a4db7a86bf8c5fc2304ab9752f60","datavalue":{"value":"Radon theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q991175$B2B8EC6B-52AB-4940-848A-F060289E766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q991175$404A8141-C496-408C-A871-559FB78547C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fb567d1c323d2ecc55270e769d9570aeccfcd7e0","datavalue":{"value":{"entity-type":"item","numeric-id":16362,"id":"Q16362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$E7AFC6FA-51FF-4485-8D45-BBF791B1A29F","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":"Q991175$A15DC46E-DABF-4DAE-BFD0-F6DABAD7F644","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45a5d2c3fb4ec9d99b45484ba03b21ad4196b65f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q991175$A719105A-7049-475E-8F59-95B95B183F4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"969362538144b23cd5c8d9df1a4a5512f295242e","datavalue":{"value":"W2215397208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$DE78B1C4-E8CD-4843-8C81-E6758E0C13D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"916303460f32236943e08f33afcadb6e1778ed05","datavalue":{"value":{"entity-type":"item","numeric-id":5501289,"id":"Q5501289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$B357B3AD-8F43-40BC-8E50-E091D896E8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7eedb13a246e0538807afca30ce1122fd383840","datavalue":{"value":{"entity-type":"item","numeric-id":5687654,"id":"Q5687654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$D900E9E0-8981-4EC0-8C5E-C1BD7DD8813A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda642304a10528bec663e87dda1b06a9086077","datavalue":{"value":{"entity-type":"item","numeric-id":3777473,"id":"Q3777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$5ED4E522-A854-4068-9C24-D2F2C4056263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$12C74C6F-E332-4D72-ACE3-280B21B778F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c22b1d2af88157cdbf0e0ea75876c380710046","datavalue":{"value":{"entity-type":"item","numeric-id":4464662,"id":"Q4464662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$F1C0F7FC-21A5-4195-8592-F8B2FF27B55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e9ef535c2bc94732b4ca39fa5a6eb3122bce7e","datavalue":{"value":{"entity-type":"item","numeric-id":1201233,"id":"Q1201233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$324AA7C8-7225-4F59-9B17-5D58F96094CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5432fa61f8ed0d09b4af5c3062bbde050a99a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4210399,"id":"Q4210399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$8B35EA07-9C72-49CB-838D-162387E6807F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2255a575d3fbf04da0e4fd9810897ad1b4a5df","datavalue":{"value":{"entity-type":"item","numeric-id":1338958,"id":"Q1338958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$021BFDAB-2368-43BE-96E5-12C76750AF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9dc523def2b9323425591bffe9cda648c6a483","datavalue":{"value":{"entity-type":"item","numeric-id":2739351,"id":"Q2739351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$EF84B901-A035-4FEB-B972-B71B25C59693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$455962FE-082C-4B4C-9ABC-980ECB7E1B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6477d302c7d678ab21e3e9c8864d3ba2025fc26","datavalue":{"value":{"entity-type":"item","numeric-id":5838552,"id":"Q5838552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$E0BB3268-9AF0-4CB4-8DBC-751A0C9FEC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f493005e3dc8e4026645347ad33c8212e98893c8","datavalue":{"value":{"entity-type":"item","numeric-id":5339948,"id":"Q5339948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$6621C76F-BAA7-419E-8909-6CDD0042DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9a50d78999432f5730a48314072beec4fe8cbd","datavalue":{"value":{"entity-type":"item","numeric-id":287016,"id":"Q287016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991175$7D079A7A-CE12-42D0-92CE-04770A510921","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48b79161a9b9df42ce4f35ef146cf08bba3c1dda","datavalue":{"value":"10.1016/J.COMGEO.2010.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991175$B47A9410-89B6-4CE6-9D3A-77D7A936AAE9","rank":"normal"}],"P1643":[{"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":"b20336fb173bd14725309b155017498a8b554ab1","datavalue":{"value":{"amount":"+0.9960356950759888","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":"Q991175$9E7BF864-DE04-486F-9252-ED9AF83CA813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f39879f828db263da685852d03dfd5ba624155","datavalue":{"value":{"entity-type":"item","numeric-id":5687654,"id":"Q5687654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f631e509cff3223e8d5c5197a571df0e1f250698","datavalue":{"value":{"amount":"+0.8712666034698486","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":"Q991175$CF0FC5A2-47A3-46BB-A60A-FF7F0999BB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a62ad9e4e0580e9a43e1e5ea9216ea1726838c","datavalue":{"value":{"entity-type":"item","numeric-id":5891421,"id":"Q5891421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f2d5d44a200f91a1bfe63467546a125344a4ca","datavalue":{"value":{"amount":"+0.8428372740745544","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":"Q991175$98489D0A-A54E-4145-A045-F439F68A4192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f4096fb351340f555c00252c12231c5e13e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":5891192,"id":"Q5891192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6d485a0a048a7a96790d1ddd4898d5fafe3b65","datavalue":{"value":{"amount":"+0.8424858450889587","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":"Q991175$C76E60C0-14BF-4C27-8658-F5170FF22170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb04801bc3a41e28d74c48db02c18300b04997","datavalue":{"value":{"entity-type":"item","numeric-id":5361655,"id":"Q5361655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80a01f7808d85cd61cbed30800a0015e17366e7","datavalue":{"value":{"amount":"+0.8208179473876953","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":"Q991175$43FD61CA-5F9A-4865-B2A2-B2AB7ACCB939","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate centerpoints with proofs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_centerpoints_with_proofs"}}}}}