Saugata Basu, Richard Pollack, Marie-Françoise Roy
Computing the first Betti number and the connected components of semi-algebraic sets
STOC, 2005.
@inproceedings{STOC-2005-BasuPR, author = "Saugata Basu and Richard Pollack and Marie-Françoise Roy", booktitle = "{Proceedings of the 37th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1060590.1060636", isbn = "1-58113-960-8", pages = "304--312", publisher = "{ACM}", title = "{Computing the first Betti number and the connected components of semi-algebraic sets}", year = 2005, }