Lines Pinning Lines - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete and Computational Geometry Année : 2011

Lines Pinning Lines

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00518028 , version 1

Citer

Boris Aronov, Otfried Cheong, Xavier Goaoc, Rote Günter. Lines Pinning Lines. Discrete and Computational Geometry, 2011. ⟨inria-00518028⟩
121 Consultations
0 Téléchargements

Partager

More