@article{oai:soar-ir.repo.nii.ac.jp:00019565,
author = {Fujiwara, Hiroshi and Seki, Takahiro and Fujito, Toshihiro},
issue = {3},
journal = {IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS},
month = {},
note = {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 of each weight must be chosen from a set of positions that equally divide the unit circle. We give a simple strategy whose competitive difference is 0.35. Moreover, in the offline setting, several conditions for the center of mass to lie at the origin are derived., Article, IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. E99D(3): 567-574 (2016)},
pages = {567--574},
title = {Online Weight Balancing on the Unit Circle},
volume = {E99D},
year = {2016}
}