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

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

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

(13)

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

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)