Optimization approach for solving some geometry problems

MaRDI QIDQ3632169zbMATH OpenFDO

Authors

Publication date 23 June 2009

zbMATH Keywords

polyhedralminimal ellipsoid circumscribing

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Convex programming (90C25) Applications of mathematical programming (90C90)

Recommendations

• On the maximum and minimum radius problems over a polyhedral set
• Optimal inscribing of two balls into polyhedral set
• The problem of a minimal ball enclosing k points
• scientific article; zbMATH DE number 3955876
• Polyhedral Boundary Projection

Cited in

(8)

• Philon's line generalized: An optimization problem from geometry
• Optimization algorithms for faster computational geometry
• On the maximum and minimum radius problems over a polyhedral set
• A Study on the Optimization Problem Solving utilizing the Quadratic Curve using the Dynamic Geometry Software
• Practical Mixed-Integer Optimization for Geometry Processing
• Inflating balls is NP-hard
• Geometric constraint satisfaction using optimization methods.
• Optimal inscribing of two balls into polyhedral set

This page was built for publication: Optimization approach for solving some geometry problems

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