Lower bounds on stabbing lines in 3-space

DOI10.1016/0925-7721(93)90030-AzbMath0771.68107MaRDI QIDQ2367128

Marco Pellegrini

Publication date: 27 September 1993

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

lower boundsconvex polyhedrastabbing lines

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Sets of lines and cutting out polyhedral objects ⋮ Stabbing segments with rectilinear objects

Cites Work

• Two counterexamples concerning transversals for convex subsets of the plane
• Finding stabbing lines in 3-space
• Polyhedral line transversals in space

This page was built for publication: Lower bounds on stabbing lines in 3-space