14 citations · 53 across the 17 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CG2019★ 14 cited
Computing the Homology of Semialgebraic Sets. II: General formulas
Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
We describe and analyze a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of semialgebraic sets given by Boolean formulas. The algorithm wor…
cs.CG2019★ 11 cited
Plantinga-Vegter algorithm takes average polynomial time
Felipe Cucker, Alperen A. Ergür, Josue Tonelli-Cueto
We exhibit a condition-based analysis of the adaptive subdivision algorithm due to Plantinga and Vegter. The first complexity analysis of the PV Algorithm is due to Burr, Gao and T…