6 citations · 6 across the 2 of their papers we have counts for
2 papers
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…
math.MG2004
Cremona Convexity, Frame Convexity, and a Theorem of Santaló
Jacob E. Goodman, Andreas Holmsen, Ricky Pollack +2
In 1940, Luis Santaló proved a Helly-type theorem for line transversals to boxes in R^d. An analysis of his proof reveals a convexity structure for ascending lines in R^d that is i…