Chasing Convex Bodies with Linear Competitive Ratio

DOI10.1145/3450349zbMath1499.68360OpenAlexW3195680291MaRDI QIDQ5056421

Ziye Tang, Anupam Gupta, C. J. Argue, Guru Prashanth Guruganesh

Publication date: 8 December 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3450349

zbMATH Keywords

online algorithmsSteiner pointconvex body chasingwork function

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Online algorithms; streaming algorithms (68W27)