scientific article; zbMATH DE number 742949

MaRDI QIDQ4763390zbMATH OpenFDO

Authors Nina Amenta

Publication date 11 April 1995

zbMATH Keywords

randomized linear programming algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Linear programming (90C05)

Recommendations

• Polyhedral line transversals in space
• Finding transversals for sets of simple geometric figures
• Line transversals of convex polyhedra in \(\mathbb{R}^3\)
• Line Transversals of Convex Polyhedra in $\mathbb{R}^3$
• Computing a Center-Transversal Line

Cited in

(4)

• Finding stabbing lines in 3-space
• Helly-type theorems and generalized linear programming
• On neighbors in geometric permutations.
• Matching convex polygons and polyhedra, allowing for occlusion

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4763390)