2022-05-17T11:08:04Zhttps://soar-ir.repo.nii.ac.jp/oaioai:soar-ir.repo.nii.ac.jp:000195652021-10-12T00:43:25Z1221:1222Online Weight Balancing on the Unit CircleFujiwara, HiroshiSeki, TakahiroFujito, ToshihirocopyrightÂ©2016 IEICEonline algorithmcompetitive analysiscomputational geometryonline optimizationWe 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.ArticleIEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. E99D(3): 567-574 (2016)IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG2016engjournal articleVoRhttp://hdl.handle.net/10091/00020326https://soar-ir.repo.nii.ac.jp/records/19565https://doi.org/10.1587/transinf.2015FCP000610.1587/transinf.2015FCP00060916-8532IEICE TRANSACTIONS ON INFORMATION AND SYSTEMSE99D3567574https://soar-ir.repo.nii.ac.jp/record/19565/files/E99.D_2015FCP0006.pdfapplication/pdf388.1 kB2018-03-09