Nested convex bodies are chaseable

MaRDI QIDQ4607969zbMATH OpenFDO

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, http://dl.acm.org/citation.cfm?id=3175351

Mathematics Subject Classification ID

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

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

Cited in

(10)

• On convex body chasing
• Chasing Convex Bodies Optimally
• Chasing convex bodies optimally
• Nested convex bodies are chaseable
• Chasing convex bodies and functions
• 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
• Better Bounds for Online Line Chasing

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)