Algorithm for connectivity queries on real algebraic curves

Md Nazrul Islam, Adrien Poteaux, Rémi Prébet

We consider the problem of answering connectivity queries on a real algebraic curve. The curve is given as the real trace of an algebraic curve, assumed to be in generic position,…