| Article ID: | iaor201523987 |
| Volume: | 37 |
| Issue: | 3 |
| Start Page Number: | 419 |
| End Page Number: | 427 |
| Publication Date: | Jun 1990 |
| Journal: | Naval Research Logistics (NRL) |
| Authors: | Ko M T, Lee R C T, Chang J S |
| Keywords: | k-median |
In this article we consider the unweighted m‐center problem with rectilinear distance. We preent an O(nm–2 log n) algorithm for the m‐center problem where m ≥ 4.