Wenqiang Dai, Yi Feng. An Improved Competitive Algorithm for One-Dimensional Incremental Median Problem. In Mikhail J. Atallah, Xiang-Yang Li, Binhai Zhu, editors, Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2011, Jinhua, China, May 28-31, 2011. Proceedings. Volume 6681 of Lecture Notes in Computer Science, pages 29-35, Springer, 2011. [doi]
Abstract is missing.