Efficient Solvers for Minimal Problems by Syzygy-based Reduction
In this paper we study the problem of automatically generatingpolynomial solvers for minimal problems. The maincontribution is a new method for finding small eliminationtemplates by making use of the syzygies (i.e. the polynomialrelations) that exist between the original equations. Usingthese syzygies we can essentially parameterize the setof possible elimination templates.We evaluate our method o