most citedComputing the First Betti Numberand Describing the Connected Components of Semi-algebraic Sets

6 citations · 6 across the 1 of their papers we have counts for

collaborators

1 paper

math.AG2006★ 6 cited

Computing the First Betti Numberand Describing the Connected Components of Semi-algebraic Sets

Saugata Basu, Richard Pollack, Marie-Francoise Roy

In this paper we describe a singly exponential algorithm for computing the first Betti number of a given semi-algebraic set. Singly exponential algorithms for computing the zero-th…