
Line Transversals of Convex Polyhedra in ℝ3
Author(s) -
Haim Kaplan,
Natan Rubin,
Micha Sharir
Publication year - 2009
Publication title -
proceedings of the twentieth annual acm-siam symposium on discrete algorithms
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1137/1.9781611973068.20
Subject(s) - polyhedron , disjoint sets , combinatorics , regular polygon , mathematics , boundary (topology) , upper and lower bounds , line (geometry) , convex set , set (abstract data type) , convex polytope , discrete mathematics , computer science , convex optimization , geometry , mathematical analysis , programming language