An improved algorithm for the p-center problem on interval graphs with unit lengths

T. C. Edwin Cheng, Liying Kang, C. T. Ng. An improved algorithm for the p-center problem on interval graphs with unit lengths. Computers & OR, 34(8):2215-2222, 2007. [doi]

@article{ChengKN07,
  title = {An improved algorithm for the p-center problem on interval graphs with unit lengths},
  author = {T. C. Edwin Cheng and Liying Kang and C. T. Ng},
  year = {2007},
  doi = {10.1016/j.cor.2005.08.013},
  url = {http://dx.doi.org/10.1016/j.cor.2005.08.013},
  tags = {graph-rewriting, C++, rewriting},
  researchr = {https://researchr.org/publication/ChengKN07},
  cites = {0},
  citedby = {0},
  journal = {Computers & OR},
  volume = {34},
  number = {8},
  pages = {2215-2222},
}