Lines Pinning Lines - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete and Computational Geometry Year : 2011

Lines Pinning Lines


A line L is a transversal to a family F of convex polytopes in R^3 if it intersects every member of F. If, in addition, L is an isolated point of the space of line transversals to F, we say that F is a pinning of L. We show that any minimal pinning of a line by polytopes in R^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.
No file

Dates and versions

inria-00518028 , version 1 (16-09-2010)


  • HAL Id : inria-00518028 , version 1


Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter. Lines Pinning Lines. Discrete and Computational Geometry, 2011. ⟨inria-00518028⟩
110 View
0 Download


Gmail Facebook X LinkedIn More