Mathematics · Applied Mathematics
On the Number of Lines Tangent to Four Convex Polyhedra
Hervé Brönnimann, Olivier Devillers, Vida Dujmović, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
See on the mapAbstract
We prove that, under a certain general position assumption, the number of lines tangent to four bounded disjoint convex polyhedra in R with a total of n edges is O(n ). Under the same assumption, we show that a set of k bounded disjoint convex polyhedra has at most ) lines, possibly occluded, that are tangent to four of these polyhedra.