23 citations · 49 across the 9 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CG2012
A Note on Minimum-Sum Coverage by Aligned Disks
Chan-Su Shin
In this paper, we consider a facility location problem to find a minimum-sum coverage of n points by disks centered at a fixed line. The cost of a disk with radius r has a form of…
cs.CG2012
Covering and Piercing Disks with Two Centers
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer +3
We give exact and approximation algorithms for two-center problems when the input is a set of disks in the plane. We first study the problem of finding two smallest c…