Asymmetric convex intersection testing

DOI10.4230/OASICS.SOSA.2019.9MaRDI QIDQ6593564zbMATH OpenFDO

Authors Luis Barba, Wolfgang Mulzer

Publication date 26 August 2024

Full work available at URL https://doi.org/10.4230/OASICS.SOSA.2019.9

zbMATH Keywords

randomized algorithmLP-type problempolytope intersection

Mathematics Subject Classification ID

Linear programming (90C05) Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• A dual approach to detect polyhedral intersections in arbitrary dimensions
• Optimal detection of intersections between convex polyhedra
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• scientific article; zbMATH DE number 4098718
• scientific article; zbMATH DE number 1182912

This page was built for publication: Asymmetric convex intersection testing

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