Competing output-sensitive frame algorithms

DOI10.1016/j.comgeo.2011.12.006zbMath1375.68121MaRDI QIDQ419370

J. Herrera, H. S. Yoon

Publication date: 18 May 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.12.006

zbMATH Keywords

linear programming; extreme points; convex hull; computational geometry; redundancy identification

Mathematics Subject Classification ID

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52A20: Convex sets in (n) dimensions (including convex hypersurfaces)

Uses Software

• CGAL
• CPLEX
• IMSL Numerical Libraries