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]
@inproceedings{BasuPR05,
title = {Computing the first Betti number and the connected components of semi-algebraic sets},
author = {Saugata Basu and Richard Pollack and Marie-Françoise Roy},
year = {2005},
doi = {10.1145/1060590.1060636},
url = {http://doi.acm.org/10.1145/1060590.1060636},
tags = { algebra},
researchr = {https://researchr.org/publication/BasuPR05},
cites = {0},
citedby = {0},
pages = {304-312},
booktitle = {Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005},
editor = {Harold N. Gabow and Ronald Fagin},
publisher = {ACM},
isbn = {1-58113-960-8},
}