Skip to main content

Line Transversals to Unit Disks

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

Authors

Rights and permissions

Reprints 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

Download citation