arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

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

· HAL (Le Centre pour la Communication Scientifique Directe)

See on the map

Abstract

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.

More like this