A QPTAS for Facility Location on Unit Disk graphs

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour +1

We study the classic \textsc{(Uncapacitated) Facility Location} problem on Unit Disk Graphs (UDGs). For a given point set $P$ in the plane, the unit disk graph UDG(P) on $P$ has ve…