A Hough Transform Approach to Solving Linear Min-Max Problems
Numerical Analysis
2012-05-29 v1 Computational Geometry
Abstract
Several ways to accelerate the solution of 2D/3D linear min-max problems in 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.
Cite
@article{arxiv.1205.5911,
title = {A Hough Transform Approach to Solving Linear Min-Max Problems},
author = {Carmi Grushko},
journal= {arXiv preprint arXiv:1205.5911},
year = {2012}
}