Line Transversals to Unit Disks |
| |
Authors: | Kaiser |
| |
Affiliation: | (1) Department of Mathematics, University of West Bohemia, Univerzitn 8, 306 14 Plzen, Czech Republic kaisert@kma.zcu.cz and Institute for Theoretical Computer Science (ITI), Charles University, Malostranské nám. 25, 118 00 Praha 1, Czech Republic, CZ |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|