Line Transversals of Convex Polyhedra in $\mathbb{R}^3$

DOI10.1137/080744694zbMath1211.52010OpenAlexW2064444401MaRDI QIDQ5390596

Haim Kaplan, Natan Rubin, Micha Sharir

Publication date: 4 April 2011

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080744694

zbMATH Keywords

combinatorial complexityconvex polyhedralines in spaceline transversalsextremal stabbing lines

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Three-dimensional polytopes (52B10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial complexity of geometric structures (52C45)

Related Items (3)

Convex transversals ⋮ Lines avoiding balls in three dimensions revisited ⋮ Stabbing segments with rectilinear objects

This page was built for publication: Line Transversals of Convex Polyhedra in $\mathbb{R}^3$