Abstract | ||
---|---|---|
A line ℓ is a transversal to a family F of convex polytopes in ℝ3 if it intersects every member of F. If, in addition, ℓ is an isolated point of the space of line transversals to F, we say that F is a pinning of ℓ. We show that any minimal pinning of a line by polytopes in ℝ3 such that no face of a polytope is coplanar with the line has size at most eight. If in addition the polytopes are pairwise disjoint, then it has size at most six. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s00454-010-9288-6 | Discrete & Computational Geometry |
Keywords | Field | DocType |
Geometric transversal,Helly-type theorem,Line geometry | Line (geometry),Topology,Combinatorics,Disjoint sets,Regular polygon,Transversal (geometry),Convex polytope,Polytope,Isolated point,Polyhedral combinatorics,Mathematics | Journal |
Volume | Issue | ISSN |
45 | 2 | Discrete and Computational Geometry 45 (2011), 230-260 |
Citations | PageRank | References |
2 | 0.41 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Boris Aronov | 1 | 1430 | 149.20 |
Otfried Cheong | 2 | 594 | 60.27 |
Xavier Goaoc | 3 | 138 | 20.76 |
Günter Rote | 4 | 1181 | 129.29 |