Different bounds on the different Betti numbers of semi-algebraic sets

Discrete and Computational Geometry

Volumn 30, Issue 1, 2003, Pages 65-85

  Basu, Saugata ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038309146     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-003-2922-9     Document Type: Conference Paper

References (19)

1. P. K. Agarwal and M. Sharir, Arrangements and their applications, in Handbook of Computational Geometry, J.R. Sack and J. Urrutia (eds.), Elsevier, Amsterdam, 2000, pp. 49-120.
2. A. I. Barvinok, On the Betti numbers of semialgebraic sets defined by few quadratic inequalities, Mathematische Zeitschrift, 225 (1997), 231-244.
3. S. Basu, On bounding the Betti numbers and computing the Euler characteristics of semi-algebraic sets, Discrete & Computational Geometry, 22 (1999), 1-18.
4. S. Basu, The combinatorial and topological complexity of a single cell, Discrete & Computational Geometry, 29(1) (2003), 41-59.
5. S. Basu, Computing Betti numbers of arrangements via spectral sequences, Journal of Computer and System Sciences, to appear.
6. S. Basu, R. Pollack and M.-F. Roy, On the number of cells defined by a family of polynomials on a variety, Mathematika, 43 (1996), 120-126.
7. S. Basu, R. Pollack and M.-F. Roy, Algorithms in Real Algebraic Geometry, Springer-Verlag, New York, to appear.
8. J. Bochnak, M. Coste and M.-F. Roy, Real Algebraic Geometry, Springer-Verlag, New York, 1998.
9. H. Edelsbrunner, The union of balls and its dual shape, Discrete & Computational Geometry, 13 (1995), 415-440.
10. H. Edelsbrunner, D. Letscher and A. Zomorodian, Topological persistence and simplification, Proceedings of the 41st IEEE Symposium on the Foundations Computer Science, pp. 454-463, 2000.
11. D. Halperin, Arrangements, in Handbook of Discrete and Computational Geometry, J. O'Rourke and J. E. Goodman (eds.), CRC Press, Boca Raton, FL, 1997, pp. 389-412.
12. D. Halperin and M. Sharir, Almost tight upper bounds for the single cell and zone problems in three dimensions, Discrete & Computational Geometry, 14 (1995), 385-410.
13. J. McCleary, A User's Guide to Spectral Sequences, 2nd edn., Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, 2001.
14. J. Milnor, On the Betti numbers of real varieties, Proc. Amer. Math. Soc., 15 (1964), 275-280.
15. O. A. Oleinik and I. B. Petrovskii, On the topology of real algebraic surfaces, Izv. Akad. Nauk SSSR, 13 (1949), 389-402.
16. P. Orlik and H. Terao, Arrangements of Hyperplanes, Springer-Verlag, New York, 1992.
17. J. Rotman, An Introduction to Algebraic Topology, Springer-Verlag, New York, 1988.
18. M. Sharir, Arrangements of surfaces in higher dimensions, in Advances in Discrete and Computational Geometry, pp. 335-354, American Mathematical Society, Providence, RI, Contemporary Mathematics, Vol. 223, 1999.
19. R. Thom, Sur l'homologie des varietes algebriques reelles, Differential and Combinatorial Topology, pp. 255-265, S. S. Cairns (ed.), Princeton University Press, Princeton, NJ, 1965.