Abstract
We show that if every three members of a finite disjoint family of unit disks in the plane have a line transversal, then there is a line transversal to all except at most 12 disks in the family. We derive an analogous result for translates of a general compact convex set, with the constant equal to 47.
Author information
Affiliations
Rights and permissions
About this article
Cite this article
Kaiser Line Transversals to Unit Disks. Discrete Comput Geom 28, 379–387 (2002). https://doi.org/10.1007/s00454-002-2821-5
Published:
Issue Date: