Lines Pinning Lines - Archive ouverte HAL Access content directly
Journal Articles Discrete and Computational Geometry Year : 2011

Lines Pinning Lines

(1) , (2) , (3) ,
1
2
3

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : inria-00518028 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More