An Improved Competitive Algorithm for One-Dimensional Incremental Median Problem

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]

@inproceedings{DaiF11,
  title = {An Improved Competitive Algorithm for One-Dimensional Incremental Median Problem},
  author = {Wenqiang Dai and Yi Feng},
  year = {2011},
  doi = {10.1007/978-3-642-21204-8_7},
  url = {http://dx.doi.org/10.1007/978-3-642-21204-8_7},
  tags = {incremental},
  researchr = {https://researchr.org/publication/DaiF11},
  cites = {0},
  citedby = {0},
  pages = {29-35},
  booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2011, Jinhua, China, May 28-31, 2011. Proceedings},
  editor = {Mikhail J. Atallah and Xiang-Yang Li and Binhai Zhu},
  volume = {6681},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-21203-1},
}