“…The covering problem has been extensively studied in the context of the k-center problem and the facility location problem when the region to cover is a set of points and the predefined shape is a disk in the plane. In last decades, there have been a lot of works, including exact algorithms for k = 2 [3,12,14,15,34,36], exact and approximation algorithms for large k [2,20,22,25],…”