27 citations · 35 across the 3 of their papers we have counts for
3 papers
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…
The number of transversals to line segments in R^3
Hervé Brönnimann, Hazel Everett, Sylvain Lazard +2
We completely describe the structure of the connected components of transversals to a collection of n line segments in R^3. We show that n>2 arbitrary line segments in R^3 admit 0,…
The union of unit balls has quadratic complexity, even if they all contain the origin
Herve Bronnimann, Olivier Devillers
We provide a lower bound construction showing that the union of unit balls in three-dimensional space has quadratic complexity, even if they all contain the origin. This settles a…