Hadwiger and Helly-type theorems for disjoint unit spheres
计算几何
2007-05-23 v1
摘要
We prove Helly-type theorems for line transversals to disjoint unit balls in . In particular, we show that a family of disjoint unit balls in has a line transversal if, for some ordering of the balls, any subfamily of 2d balls admits a line transversal consistent with . We also prove that a family of disjoint unit balls in admits a line transversal if any subfamily of size admits a transversal.
引用
@article{arxiv.cs/0702039,
title = {Hadwiger and Helly-type theorems for disjoint unit spheres},
author = {Otfried Cheong and Xavier Goaoc and Andreas Holmsen and Sylvain Petitjean},
journal= {arXiv preprint arXiv:cs/0702039},
year = {2007}
}