{"id":"arxiv/2603.16283","url":"https://arxiv.org/abs/2603.16283","tags":["cs.SC","math.AG"],"score":0,"title":"Computing the connected components of real algebraic curves","domain":"cs.SC","source":"arxiv","authors":["Elisabetta Rocchi","Mohab Safey El Din"],"reviews":0,"subject":"cs.SC","summary":"Connected components of real algebraic sets are semi-algebraic, i.e. they are described by a boolean formula whose atoms are polynomial constraints with real coefficients. Computing such descriptions finds topical applications in optical system design and robotics. In this paper, we design a new algorithm for computing such semi-algebraic descriptions for real algebraic curves. Notably, its complexity is less than the best known one for computing a graph which is isotopic to the real space curve under study.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}