27 citations · 69 across the 12 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cs.DS2006★ 27 cited
Minimum-Cost Coverage of Point Sets by Disks
Esther M. Arkin, Herve Broennimann, Jeff Erickson +5
We consider a class of geometric facility location problems in which the goal is to determine a set X of disks given by their centers (t_j) and radii (r_j) that cover a given set o…
cs.DS2006
The Snowblower Problem
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell +1
We introduce the snowblower problem (SBP), a new optimization problem that is closely related to milling problems and to some material-handling problems. The objective in the SBP i…