Computing the first Betti number and the connected components of semi-algebraic sets.

Saugata Basu, Richard Pollack, Marie-Franoise Roy

Browse the full STOC paper archive.