Lines Pinning Lines

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00518028
Contributor : Xavier Goaoc <>
Submitted on : Thursday, September 16, 2010 - 12:11:26 PM
Last modification on : Wednesday, August 14, 2019 - 10:46:02 AM

Identifiers

  • HAL Id : inria-00518028, version 1

Collections

Citation

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

Share

Metrics

Record views

258