×

A nearly-linear bound for chasing nested convex bodies. (English) Zbl 1431.68115

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 117-122 (2019).

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
52B55 Computational aspects related to convexity
68W27 Online algorithms; streaming algorithms
68W40 Analysis of algorithms
PDFBibTeX XMLCite
Full Text: DOI arXiv