Nested convex bodies are chaseable

zbMATH Open1403.68313arXiv1707.05527MaRDI QIDQ4607969FDOQ4607969

Authors: N. Bansal, Martin Böhm, Marek Eliáš, Grigorios Koumoutsos, Seeun William Umboh 

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1707.05527

Recommendations

• Nested convex bodies are chaseable
• A Nearly-Linear Bound for Chasing Nested Convex Bodies
• Chasing Convex Bodies with Linear Competitive Ratio
• Competitively chasing convex bodies
• Chasing convex bodies and functions

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cited In (10)

• Nested convex bodies are chaseable
• Better Bounds for Online Line Chasing
• On convex body chasing
• Chasing convex bodies optimally
• Algorithms for energy conservation in heterogeneous data centers
• Algorithms for energy conservation in heterogeneous data centers
• Competitively chasing convex bodies
• A Nearly-Linear Bound for Chasing Nested Convex Bodies
• Chasing Convex Bodies Optimally
• Chasing convex bodies and functions

This page was built for publication: Nested convex bodies are chaseable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607969)