Saugata Basu, Richard Pollack, Marie-Françoise Roy. Computing the first Betti number and the connected components of semi-algebraic sets. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 304-312, ACM, 2005. [doi]
Abstract is missing.