Better bounds for online line chasing

<p>We study online competitive algorithms for the <i>line chasing problem</i> in Euclidean spaces R<sup><i>d</i></sup>, where the input consists of an initial point <i>P</i><sub>0</sub> and a sequence of lines <i>X</i><...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Bienkowski, M, Byrka, J, Chrobak, M, Coester, C, Jeż, Ł, Koutsoupias, E
Aineistotyyppi: Conference item
Kieli:English
Julkaistu: Schloss Dagstuhl – Leibniz-Zentrum für Informatik 2019