{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:05Z","timestamp":1747189565668,"version":"3.40.5"},"reference-count":73,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"AF","award":["CCF-1421231","CCF-1907400"],"award-info":[{"award-number":["CCF-1421231","CCF-1907400"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1814026"],"award-info":[{"award-number":["CCF-1814026"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/21m1423324","type":"journal-article","created":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T19:19:16Z","timestamp":1652987956000},"page":"627-663","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Algorithms for Geometric Centers and Depth"],"prefix":"10.1137","volume":"51","author":[{"given":"Timothy M.","family":"Chan","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2638-9635","authenticated-orcid":true,"given":"Sariel","family":"Har-Peled","sequence":"additional","affiliation":[]},{"given":"Mitchell","family":"Jones","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,5,19]]},"reference":[{"key":"atypb1","first-page":"93","volume-title":"Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, 2006","author":"Agarwal P. K.","year":"1944"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/299917.299918"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/1435375.1435379"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9473(02)00032-4"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00173-6"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189317"},{"key":"atypb7","first-page":"1","volume-title":"Proceedings of the 2nd Symposium on Simplicity in Algorithms, J. T. Fineman and M. Mitzenmacher, eds., 2019","author":"Barba L.","year":"2019"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0092-1"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02246508"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1086\/256633"},{"key":"atypb11","first-page":"284","volume-title":"Proceedings of SoCG, ACM","author":"Chan T. M.","year":"1996"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009478"},{"volume-title":"Remarks on $k$-Level Algorithms in the Plane, manuscript","year":"1999","author":"Chan T. M.","key":"atypb13"},{"key":"atypb14","first-page":"430","volume-title":"Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms, J. I. Munro, ed., SIAM","author":"Chan T. M.","year":"2004"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-016-9784-4"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189314"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/201019.201036"},{"volume-title":"Algorithms for the Minimum Diameter of Moving Points and for the Discrete 1-Center Problem, manuscript","year":"1997","author":"Clarkson K. L.","key":"atypb18"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1142\/S021819599600023X"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7537"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/0216005"},{"key":"atypb23","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","edition":"2"},{"key":"atypb24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"de Berg M.","year":"2008","edition":"3"},{"volume-title":"Computing the Yolk in Spatial Voting Games, unpublished manuscript","year":"2019","author":"de Berg M.","key":"atypb25"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570705"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/3186990"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009354"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/0222031"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700370084"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.05.007"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797315410"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90658-3"},{"key":"atypb34","first-page":"2012","volume-title":"Proceedings of the 33th Conference on Artificial Intelligence","author":"Gudmundsson J.","year":"2019"},{"volume-title":"CoRR, https:\/\/arxiv.org\/abs\/1902.04735","year":"2019","author":"Gudmundsson J.","key":"atypb35"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00028-3"},{"volume-title":"Math. Surveys Monogra., 173","year":"2011","author":"Har-Peled S.","key":"atypb37"},{"key":"atypb38","first-page":"19","volume":"7","author":"S","year":"2016","journal-title":"J. Comput. Geom."},{"key":"atypb39","first-page":"1","volume-title":"Proceedings of the 35th International Symposium on Computational Geometry, LIPIcs Leibniz Int. Proc. Inform. 129","author":"Har-Peled S.","year":"2019"},{"key":"atypb40","first-page":"1","volume-title":"Proceedings of the 36th International Symposium on Computational Geometry, LIPIcs Leibniz Int. Proc. Inform., S. Cabello and D. Z. Chen, eds., Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 2020","author":"Har-Peled S.","year":"2020"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574382"},{"key":"atypb42","first-page":"475","volume-title":"Proceedings of the 24th STOC","author":"Kalai G.","year":"1992"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1145\/201019.201022"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/BF02526037"},{"volume-title":"Proceedings of the JCDCG","year":"2000","author":"Langerman S.","key":"atypb45"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-0011-x"},{"key":"atypb47","first-page":"50","volume-title":"Proceedings of STACS, 2607 Lecture Notes in Comput. Sci.","author":"Langerman S.","year":"2003"},{"key":"atypb48","first-page":"221","volume-title":"AMS","author":"Matou\u0161ek J.","year":"1990"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90006-E"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1023"},{"volume-title":"Grad. Texts in Math., 212","year":"2002","author":"Matou\u0161ek J.","key":"atypb51"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940877"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.2307\/2111098"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1145\/2157.322410"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1145\/2422.322418"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023208625954"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.12.002"},{"key":"atypb58","first-page":"10","volume-title":"Proceedings of the 2nd CCCG","author":"Naor N.","year":"1990"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.026"},{"key":"atypb60","first-page":"176","volume-title":"ACM","author":"Ramos E. A.","year":"2000"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-001-0029-8"},{"key":"atypb62","first-page":"827","volume":"8","author":"Rousseeuw P. J.","year":"1998","journal-title":"Statist. Sinica"},{"key":"atypb63","doi-asserted-by":"crossref","unstructured":"A. Rubinstein,A note about the \u201cnowhere denseness\u201d of societies having an equilibrium under majority rule, Econometrica, 47 (1979), pp. 511-514,https:\/\/doi.org\/10.2307\/1914198.","DOI":"10.2307\/1914198"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9473(96)00027-8"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574699"},{"key":"atypb66","first-page":"569","volume-title":"Proceedings of the 9th STACS","author":"Sharir M.","year":"1992"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.2307\/1403809"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1007\/BF00177668"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010022"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581084"},{"key":"atypb71","first-page":"523","volume-title":"Proceedings of the International Congress of Mathematicians","volume":"2","author":"Tukey J. W.","year":"1974"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9046-6"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.03.006"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:45:19Z","timestamp":1709066719000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1423324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,19]]},"references-count":73,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/21M1423324"],"URL":"https:\/\/doi.org\/10.1137\/21m1423324","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,5,19]]}}}