Line problems in nonlinear computational geometry

MaRDI QIDQ3514530zbMATH OpenFDO

Authors Frank Sottile, Thorsten Theobald

Publication date 21 July 2008

Full work available at URL https://arxiv.org/abs/math/0610407

zbMATH Keywords

combinatorial complexitynonlinear computational geometryline problems

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45) Computational aspects of higher-dimensional varieties (14Q15)

Recommendations

• scientific article; zbMATH DE number 66677
• Lines avoiding balls in three dimensions revisited
• Lines in space: Combinatorics and algorithms
• Common transversals and tangents to two lines and two quadrics in P
• An Enumerative Geometry Framework for Algorithmic Line Problems in \mathbb R^3

Cited in

(16)

• Philon's line generalized: An optimization problem from geometry
• Probing a set of hyperplanes by lines and related problems
• An introduction to line geometry with applications.
• Computational Line Geometry
• On the number of flats tangent to convex hypersurfaces in random position
• The method of Gauss-Newton to compute power series solutions of polynomial homotopies
• scientific article; zbMATH DE number 1140071 (Why is no real title available?)
• scientific article; zbMATH DE number 1745031 (Why is no real title available?)
• Suboptimal solutions to the algebraic-error line triangulation
• Computational line geometry
• Locating lines and hyperplanes. Theory and algorithms
• On the degree of standard geometric predicates for line transversals in 3D
• Line transversals to disjoint balls
• Some discrete properties of the space of line transversals to disjoint balls
• scientific article; zbMATH DE number 4100464 (Why is no real title available?)
• An Enumerative Geometry Framework for Algorithmic Line Problems in \mathbb R^3

Describes a project that uses

Uses Software

• SINGULAR

This page was built for publication: Line problems in nonlinear computational geometry

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