Online Weight Balancing on the Unit Circle
H Fujiwara, T Seki, T Fujito - IEICE TRANSACTIONS on Information …, 2016 - search.ieice.org
We consider a problem as follows: Given unit weights arriving in an online manner with the
total cardinality unknown, upon each arrival we decide where to place it on the unit circle in
$ mathbb {R}^{2} $. The objective is to set the center of mass of the placed weights as close
to the origin as possible. We apply competitive analysis defining the competitive difference
as a performance measure. We first present an optimal strategy for placing unit weights
which achieves a competitive difference of $ rac {1}{5} $. We next consider a variant in which …
total cardinality unknown, upon each arrival we decide where to place it on the unit circle in
$ mathbb {R}^{2} $. The objective is to set the center of mass of the placed weights as close
to the origin as possible. We apply competitive analysis defining the competitive difference
as a performance measure. We first present an optimal strategy for placing unit weights
which achieves a competitive difference of $ rac {1}{5} $. We next consider a variant in which …
Online Weight Balancing on the Unit Circle
H Fujiwara, T Seki, T Fujito - … on Discrete and Computational Geometry and …, 2013 - Springer
We consider a problem as follows: Given unit weights arriving in an online manner with the
total cardinality unknown, upon each arrival we decide where to place it on the unit circle in
R^ 2. The objective is to set the center of mass of the placed weights as close to the origin as
possible. We apply competitive analysis defining the competitive difference as a
performance measure. We first present an optimal strategy for placing unit weights which
achieves a competitive difference of 1 5. We next consider a variant in which the destination …
total cardinality unknown, upon each arrival we decide where to place it on the unit circle in
R^ 2. The objective is to set the center of mass of the placed weights as close to the origin as
possible. We apply competitive analysis defining the competitive difference as a
performance measure. We first present an optimal strategy for placing unit weights which
achieves a competitive difference of 1 5. We next consider a variant in which the destination …
Showing the best results for this search. See all results