A Hough Transform Approach to Solving Linear Min-Max Problems [article]

Carmi Grushko
2012 arXiv   pre-print
Several ways to accelerate the solution of 2D/3D linear min-max problems in n constraints are discussed. We also present an algorithm for solving such problems in the 2D case, which is superior to CGAL's linear programming solver, both in performance and in stability.
arXiv:1205.5911v1 fatcat:smhc54jcxvai7nistas6ifvx7a