A Near-Quadratic Algorithm for the Alpha-Connected Two-Center Problem *
Po-Hsueh Huang, Yin-Te Tsai, Chuan Yi Tang · Journal of information science and engineering · 2006
) which is a variant of the two-center problem and is the optimization version (find two disks of the smallest radius) of the alpha-connected two-center decision problem. One motivation of the alpha-connected two-center problem is the establishment of medical centers. Consider the problem of placing two emergency medical units in an area of