{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:36Z","timestamp":1740109596562,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T00:00:00Z","timestamp":1688515200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T00:00:00Z","timestamp":1688515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s00454-023-00491-3","type":"journal-article","created":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T08:02:25Z","timestamp":1688544145000},"page":"773-789","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Lipschitz Selectors May Not Yield Competitive Algorithms for Convex Body Chasing"],"prefix":"10.1007","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4578-6476","authenticated-orcid":false,"given":"C. J.","family":"Argue","sequence":"first","affiliation":[]},{"given":"Anupam","family":"Gupta","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Molinaro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,5]]},"reference":[{"key":"491_CR1","doi-asserted-by":"crossref","unstructured":"Antoniadis, A., Barcelo, N., Nugent, M., Pruhs, K., Schewior, K., Scquizzato, M.: Chasing convex bodies and functions. In: 12th Latin American Symposium on Theoretical Informatics (Ensenada 2016). Lecture Notes in Computer Science, vol. 9644, pp. 68\u201381. Springer, Berlin (2016)","DOI":"10.1007\/978-3-662-49529-2_6"},{"key":"491_CR2","doi-asserted-by":"crossref","unstructured":"Argue, C.J., Bubeck, S., Cohen, M.B., Gupta, A., Lee, Y.T.: A nearly-linear bound for chasing nested convex bodies. In: 30th Annual ACM\u2013SIAM Symposium on Discrete Algorithms (San Diego 2019), pp. 117\u2013122. SIAM, Philadelphia (2019)","DOI":"10.1137\/1.9781611975482.8"},{"key":"491_CR3","unstructured":"Argue, C.J., Gupta, A., Guruganesh, G.: Dimension-free bounds on chasing convex functions (2020). arXiv:2005.14058"},{"key":"491_CR4","doi-asserted-by":"crossref","unstructured":"Argue, C.J., Gupta, A., Guruganesh, G., Tang, Z.: Chasing convex bodies with linear competitive ratio. In: 31st Annual ACM\u2013SIAM Symposium on Discrete Algorithms (Salt Lake City 2020), pp. 1519\u20131524. SIAM, Philadelphia (2020)","DOI":"10.1137\/1.9781611975994.93"},{"issue":"6","key":"491_CR5","doi-asserted-by":"publisher","first-page":"1640","DOI":"10.1007\/s00453-019-00661-x","volume":"82","author":"N Bansal","year":"2020","unstructured":"Bansal, N., B\u00f6hm, M., Eli\u00e1\u0161, M., Koumoutsos, G., Umboh, S.W.: Nested convex bodies are chaseable. Algorithmica 82(6), 1640\u20131653 (2020)","journal-title":"Algorithmica"},{"key":"491_CR6","doi-asserted-by":"crossref","unstructured":"Bubeck, S., Klartag, B., Lee, Y.T., Li, Y., Sellke, M.: Chasing nested convex bodies nearly optimally. In: 31st Annual ACM\u2013SIAM Symposium on Discrete Algorithms (Salt Lake City 2020), pp. 1496\u20131508. SIAM, Philadelphia (2020)","DOI":"10.1137\/1.9781611975994.91"},{"key":"491_CR7","doi-asserted-by":"crossref","unstructured":"Bubeck, S., Lee, Y.T., Li, Y., Sellke, M.: Competitively chasing convex bodies. In: 51st Annual ACM SIGACT Symposium on Theory of Computing (Phoenix 2019), pp. 861\u2013868. ACM, New York (2019)","DOI":"10.1145\/3313276.3316314"},{"key":"491_CR8","first-page":"1837","volume":"14","author":"T Cai","year":"2013","unstructured":"Cai, T., Fan, J., Jiang, T.: Distributions of angles in random packing on spheres. J. Mach. Learn. Res. 14, 1837\u20131864 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"491_CR9","unstructured":"Daugavet, I.K.: Some applications of the generalized Marcinkiewicz\u2013Berman identity. Vestn. Leningr. Univ. 19, 59\u201364 (1968). (in Russian)"},{"issue":"3","key":"491_CR10","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF02189324","volume":"9","author":"J Friedman","year":"1993","unstructured":"Friedman, J., Linial, N.: On convex body chasing. Discrete Comput. Geom. 9(3), 293\u2013321 (1993)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"491_CR11","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.ipl.2008.03.025","volume":"108","author":"H Fujiwara","year":"2008","unstructured":"Fujiwara, H., Iwama, K., Yonezawa, K.: Online chasing problems for regular polygons. Inf. Process. Lett. 108(3), 155\u2013159 (2008)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"491_CR12","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/0022-247X(75)90125-0","volume":"51","author":"DE McClure","year":"1975","unstructured":"McClure, D.E., Vitale, R.A.: Polygonal approximation of plane convex bodies. J. Math. Anal. Appl. 51(2), 326\u2013358 (1975)","journal-title":"J. Math. Anal. Appl."},{"issue":"1","key":"491_CR13","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1307\/mmj\/1029003885","volume":"36","author":"K Przes\u0142awski","year":"1989","unstructured":"Przes\u0142awski, K., Yost, D.: Continuity properties of selectors and Michael\u2019s theorem. Mich. Math. J. 36(1), 113\u2013134 (1989)","journal-title":"Mich. Math. J."},{"issue":"3","key":"491_CR14","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1307\/mmj\/1029005313","volume":"42","author":"K Przes\u0142awski","year":"1995","unstructured":"Przes\u0142awski, K., Yost, D.: Lipschitz retracts, selectors, and extensions. Mich. Math. J. 42(3), 555\u2013571 (1995)","journal-title":"Mich. Math. J."},{"key":"491_CR15","unstructured":"Schneider, R.: Convex Bodies: the Brunn\u2013Minkowski Theory. Encyclopedia of Mathematics and Its Applications, vol. 151. Cambridge University Press, Cambridge (2014)"},{"key":"491_CR16","doi-asserted-by":"crossref","unstructured":"Sellke, M.: Chasing convex bodies optimally. In: 31st Annual ACM\u2013SIAM Symposium on Discrete Algorithms (Salt Lake City 2020), pp. 1509\u20131518. SIAM, Philadelphia (2020)","DOI":"10.1137\/1.9781611975994.92"},{"issue":"2","key":"491_CR17","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF02922044","volume":"12","author":"P Shvartsman","year":"2002","unstructured":"Shvartsman, P.: Lipschitz selections of set-valued mappings and Helly\u2019s theorem. J. Geom. Anal. 12(2), 289\u2013324 (2002)","journal-title":"J. Geom. Anal."},{"key":"491_CR18","doi-asserted-by":"crossref","unstructured":"Shvartsman, P.: Barycentric selectors and a Steiner-type point of a convex body in a Banach space. J. Funct. Anal. 210(1), 1\u201342 (2004)","DOI":"10.1016\/S0022-1236(03)00211-8"},{"issue":"1","key":"491_CR19","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1137\/120885309","volume":"43","author":"R Sitters","year":"2014","unstructured":"Sitters, R.: The generalized work function algorithm is competitive for the generalized 2-server problem. SIAM J. Comput. 43(1), 96\u2013125 (2014)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"491_CR20","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/0021-9045(85)90051-6","volume":"45","author":"RA Vitale","year":"1985","unstructured":"Vitale, R.A.: $$L_p$$ metrics for compact, convex sets. J. Approx. Theory 45(3), 280\u2013287 (1985)","journal-title":"J. Approx. Theory"},{"issue":"3","key":"491_CR21","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF02786520","volume":"52","author":"RA Vitale","year":"1985","unstructured":"Vitale, R.A.: The Steiner point in infinite dimensions. Isr. J. Math. 52(3), 245\u2013250 (1985)","journal-title":"Isr. J. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00491-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00491-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00491-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T17:04:40Z","timestamp":1696439080000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00491-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,5]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["491"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00491-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,7,5]]},"assertion":[{"value":"31 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}