On the asymptotic and practical complexity of solving bivariate systems over the reals

Dimitrios I. Diochnos, Ioannis Z. Emiris, Elias P. Tsigaridas

This paper is concerned with exact real solving of well-constrained, bivariate polynomial systems. The main problem is to isolate all common real roots in rational rectangles, and…