Line-Constrained k -Median, k -Means, and k -Center Problems in the Plane

Haitao Wang, Jingru Zhang. Line-Constrained k -Median, k -Means, and k -Center Problems in the Plane. In Hee-Kap Ahn, Chan-Su Shin, editors, Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings. Volume 8889 of Lecture Notes in Computer Science, pages 3-14, Springer, 2014. [doi]

@inproceedings{WangZ14-42,
  title = {Line-Constrained k -Median, k -Means, and k -Center Problems in the Plane},
  author = {Haitao Wang and Jingru Zhang},
  year = {2014},
  doi = {10.1007/978-3-319-13075-0_1},
  url = {http://dx.doi.org/10.1007/978-3-319-13075-0_1},
  researchr = {https://researchr.org/publication/WangZ14-42},
  cites = {0},
  citedby = {0},
  pages = {3-14},
  booktitle = {Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
  editor = {Hee-Kap Ahn and Chan-Su Shin},
  volume = {8889},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-13074-3},
}