Lines Pinning Lines - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
110 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More