Lines Pinning Lines

Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote

    Research output: Contribution to journalArticlepeer-review

    Abstract

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

    Original languageEnglish (US)
    Pages (from-to)230-260
    Number of pages31
    JournalDiscrete and Computational Geometry
    Volume45
    Issue number2
    DOIs
    StatePublished - Mar 2011

    Keywords

    • Geometric transversal
    • Helly-type theorem
    • Line geometry

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Geometry and Topology
    • Discrete Mathematics and Combinatorics
    • Computational Theory and Mathematics

    Fingerprint Dive into the research topics of 'Lines Pinning Lines'. Together they form a unique fingerprint.

    Cite this