Charles Explorer logo
🇬🇧

Nested Convex Bodies are Chaseable

Publication at Faculty of Mathematics and Physics |
2018

Abstract

In the Convex Body Chasing problem, we are given an initial point v0 SMALL ELEMENT OF ℝd and an online sequence of n convex bodies F1, ..., Fn. When we receive Fi, we are required to move inside Fi.

Our goal is to minimize the total distance traveled.