Cylindrical algebraic decomposition I: the basic algorithm
SIAM Journal on Computing
Cylindrical algebraic decomposition II: an adjacency algorithm for the plane
SIAM Journal on Computing
An adjacency algorithm for cylindrical algebraic decompositions of three-dimenslonal space
Journal of Symbolic Computation
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
Theoretical Computer Science
Handbook of discrete and computational geometry
Hauptvortrag: Quantifier elimination for real closed fields by cylindrical algebraic decomposition
Proceedings of the 2nd GI Conference on Automata Theory and Formal Languages
Algorithms to compute the topology of orientable real algebraic surfaces
Journal of Symbolic Computation - Special issue: International symposium on symbolic and algebraic computation (ISSAC 2002)
Computing the Betti numbers of arrangements via spectral sequences
Journal of Computer and System Sciences - STOC 2002
Sharp Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions
Discrete & Computational Geometry
Persistence barcodes for shapes
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Computing the first Betti number and the connected components of semi-algebraic sets
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics)
Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics)
Hi-index | 0.00 |
We describe an algorithm for computing the zero-th and the first Betti numbers of the union of n simply connected compact semi-algebraic sets in ℝk, where each such set is defined by a constant number of polynomials of constant degrees. The complexity of the algorithm is O(n3). We also describe an implementation of this algorithm in the particular case of arrangements of ellipsoids in ℝ3 and describe some of our results.