藤原浩；高弘·塞基；藤藤俊弘 单位圆上的在线重量平衡。 （英语） Zbl 1452.68246号 Akiyama，Jin（编辑）等人，《离散和计算几何与图形》。第16届日本会议，2013年JCDCGG，日本东京，2013年9月17日至19日。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。8845, 65-76 (2014). 总结：我们考虑如下问题：给定以在线方式到达的单位权重，总基数未知，每次到达时，我们决定将其放置在\（\mathbb{R}^{2}\）中的单位圆上的何处。目的是将放置的砝码的重心设置为尽可能靠近原点。我们应用竞争分析，将竞争差异定义为绩效衡量标准。我们首先提出了一种最优的单位权重分配策略，该策略可以实现（frac{1}{5}）的竞争差异。接下来我们考虑一个变量，其中每个重量的目的地必须从一组等分单位圆的位置中选择。我们给出了一个简单的策略，其竞争差异为0.35。此外，在脱机设置中，导出了质心位于原点的几个条件。关于整个系列，请参见[Zbl 1318.68008号]. MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 68周27 在线算法；流式算法 PDF格式BibTeX公司 XML格式引用 \textit{H.Fujiwara}等人，Lect。注释计算。科学。8845，65-76（2014；Zbl 1452.68246） 全文： 内政部 链接