Publisher
Springer International Publishing
Reference13 articles.
1. Arya, V., Garg, N., Khandekar, R., Meyerson, A., Munagala, K., Pandit, V.: Local search heuristics for $$k$$ -median and facility location problems. SIAM J. Comput. 33(3), 544–562 (2004)
2. Chang, C.-L.: A deterministic sublinear-time nonadaptive algorithm for metric $$1$$ -median selection. To appear in Theoretical Computer Science
3. Chang, C.-L.: Some results on approximate $$1$$ -median selection in metric spaces. Theor. Comput. Sci. 426, 1–12 (2012)
4. Chang, C.-L.: Deterministic sublinear-time approximations for metric $$1$$ -median selection. Inf. Process. Lett. 113(8), 288–292 (2013)
5. Chang, C.-L.: A lower bound for metric $$1$$ -median selection. Technical report. arXiv:1401.2195 (2014)