Algorithms in real algebraic geometry

Saugata Basu (1) , Richard Pollack (2) , Marie-Françoise Roy (3)

1 Purdue University [West Lafayette]
2 CIMS - Courant Institute of Mathematical Sciences [New York]
3 IRMAR - Institut de Recherche Mathématique de Rennes

Mots clés: algorithms; complexity; geometry; polynomial system solving; quantifier elimination; real root counting; roadmaps; semi-agebraic set; sets

Domaines: Géométrie algébrique [math.AG]

Saugata Basu, Richard Pollack, Marie-Françoise Roy. Algorithms in real algebraic geometry. Springer, 10, 662 p., 2006, Algorithms and Computation in Mathematics, 978-3-540-33099-8. ⟨hal-01083587⟩