Let P be a set of n points in the plane, the discrete minimax 2-center problem (DMM2CP) is that of finding two disks centered at {p1,p2}∈P that minimize the maximum of two terms, namely, the Euclidean distance between two centers and the distance of any other point to the closer center. The mixed minimax 2-center problem (MMM2CP) is when one of the two centers is not in P. We present algorithms for solving the DMM2CP and MMM2CP. The time complexity of solving DMM2CP and MMM2CP are O(n2log n) and O(n2log2n) respectively.
CITATION STYLE
Xu, Y., Peng, J., Xu, Y., & Zhu, B. (2015). The discrete and mixed minimax 2-center problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9486, pp. 101–109). Springer Verlag. https://doi.org/10.1007/978-3-319-26626-8_8
Mendeley helps you to discover research relevant for your work.