{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T19:36:41Z","timestamp":1770838601392,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T00:00:00Z","timestamp":1322611200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00454-011-9391-3","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T15:00:27Z","timestamp":1322665227000},"page":"577-597","source":"Crossref","is-referenced-by-count":29,"title":["Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety"],"prefix":"10.1007","volume":"47","author":[{"given":"Sal","family":"Barone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saugata","family":"Basu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,11,30]]},"reference":[{"key":"9391_CR1","first-page":"1749","volume-title":"Handbook of Combinatorics","author":"N. Alon","year":"1995","unstructured":"Alon, N.: Tools from higher algebra. In: Handbook of Combinatorics, vol.\u00a02, pp. 1749\u20131783. Elsevier, Amsterdam (1995)"},{"issue":"1","key":"9391_CR2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1006\/jcom.1997.0432","volume":"13","author":"B. Bank","year":"1997","unstructured":"Bank, B., Giusti, M., Heintz, J., Mbakop, G.M.: Polar varieties, real equation solving, and data structures: the hypersurface case. J. Complex. 13(1), 5\u201327 (1997)","journal-title":"J. Complex."},{"key":"9391_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s00200-009-0117-1","volume":"21","author":"B. Bank","year":"2010","unstructured":"Bank, B., Giusti, M., Heintz, J., Safey\u00a0El\u00a0Din, M., Schost, E.: On the geometry of polar varieties. Appl. Algebra Eng. Commun. Comput. 21, 33\u201383 (2010). doi: 10.1007\/s00200-009-0117-1","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"4","key":"9391_CR4","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1007\/s00454-007-9001-6","volume":"39","author":"S. Basu","year":"2008","unstructured":"Basu, S., Kettner, M.: A sharper estimate on the Betti numbers of sets defined by quadratic inequalities. Discrete Comput. Geom. 39(4), 734\u2013746 (2008)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"9391_CR5","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1090\/S0002-9939-04-07629-4","volume":"133","author":"S. Basu","year":"2005","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: On the Betti numbers of sign conditions. Proc. Am. Math. Soc. 133(4), 965\u2013974 (2005) (electronic)","journal-title":"Proc. Am. Math. Soc."},{"issue":"6","key":"9391_CR6","doi-asserted-by":"crossref","first-page":"1002","DOI":"10.1145\/235809.235813","volume":"43","author":"S. Basu","year":"1996","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: On the combinatorial and algebraic complexity of quantifier elimination. J. ACM 43(6), 1002\u20131045 (1996)","journal-title":"J. ACM"},{"issue":"1","key":"9391_CR7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1006\/jcom.1997.0434","volume":"13","author":"S. Basu","year":"1997","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: On computing a set of points meeting every cell defined by a family of polynomials on a variety. J. Complex. 13(1), 28\u201337 (1997)","journal-title":"J. Complex."},{"key":"9391_CR8","series-title":"MSRI Publications","first-page":"87","volume-title":"Current Trends in Combinatorial and Computational Geometry: Papers from the Special Program at MSRI","author":"S. Basu","year":"2005","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Betti number bounds, applications and algorithms. In: Current Trends in Combinatorial and Computational Geometry: Papers from the Special Program at MSRI. MSRI Publications, vol. 52, pp. 87\u201397. Cambridge University Press, Cambridge (2005)"},{"key":"9391_CR9","series-title":"Algorithms and Computation in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-33099-2","volume-title":"Algorithms in Real Algebraic Geometry","author":"S. Basu","year":"2006","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry, 2nd edn. Algorithms and Computation in Mathematics, vol.\u00a010. Springer, Berlin (2006)","edition":"2"},{"key":"9391_CR10","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s00493-009-2357-x","volume":"29","author":"S. Basu","year":"2009","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: An asymptotically tight bound on the number of connected components of realizable sign conditions. Combinatorica 29, 523\u2013546 (2009)","journal-title":"Combinatorica"},{"issue":"3","key":"9391_CR11","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF02574685","volume":"6","author":"R. Benedetti","year":"1991","unstructured":"Benedetti, R., Loeser, F., Risler, J.-J.: Bounding the number of connected components of a real algebraic set. Discrete Comput. Geom. 6(3), 191\u2013209 (1991)","journal-title":"Discrete Comput. Geom."},{"key":"9391_CR12","series-title":"Ergebnisse der Mathematik und ihrer Grenzgebiete","volume-title":"G\u00e9om\u00e9trie Alg\u00e9brique R\u00e9elle","author":"J. Bochnak","year":"1987","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: G\u00e9om\u00e9trie Alg\u00e9brique R\u00e9elle. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol.\u00a012. Springer, Berlin (1987). (Second edition in English: Real Algebraic Geometry. Results in Mathematics and Related Areas, vol. 36. Springer, Berlin (1998))"},{"issue":"4","key":"9391_CR13","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/s10208-002-0076-4","volume":"3","author":"A. Chistov","year":"2003","unstructured":"Chistov, A., Fournier, H., Gurvits, L., Koiran, P.: Vandermonde matrices, NP-completeness and transversal subspaces. Found. Comput. Math. 3(4), 421\u2013427 (2003)","journal-title":"Found. Comput. Math."},{"key":"9391_CR14","unstructured":"Safey\u00a0El\u00a0Din, M., Trebuchet, P.: Strong bi-homogeneous B\u00e9zout theorem and its use in effective real algebraic geometry. http:\/\/arxiv.org\/abs\/cs\/0610051 (2006)"},{"issue":"2","key":"9391_CR15","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1006\/jcta.1996.0072","volume":"75","author":"J.E. Goodman","year":"1996","unstructured":"Goodman, J.E., Pollack, R., Wenger, R.: Bounding the number of geometric permutations induced by k-transversals. J. Comb. Theory, Ser. A 75(2), 187\u2013197 (1996)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9391_CR16","unstructured":"Guth, L., Katz, N.H.: On the Erd\u00f6s distinct distance problem in the plane. arXiv:1011.4105v1 [math.CO] (2011)"},{"key":"9391_CR17","unstructured":"Kaplan, H., Matousek, J., Safernova, Z., Sharir, M.: Unit distances in three dimensions. arXiv:1107.1077v1 [math.CO] (2011)"},{"key":"9391_CR18","unstructured":"Matousek, J.: Private correspondence (2011)"},{"key":"9391_CR19","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J. Milnor","year":"1964","unstructured":"Milnor, J.: On the Betti numbers of real varieties. Proc. Am. Math. Soc. 15, 275\u2013280 (1964)","journal-title":"Proc. Am. Math. Soc."},{"key":"9391_CR20","first-page":"389","volume":"13","author":"I.G. Petrovski\u012d","year":"1949","unstructured":"Petrovski\u012d, I.G., Ole\u012dnik, O.A.: On the topology of real algebraic surfaces. Izv. Akad. Nauk SSSR, Ser. Mat. 13, 389\u2013402 (1949)","journal-title":"Izv. Akad. Nauk SSSR, Ser. Mat."},{"key":"9391_CR21","first-page":"573","volume":"316","author":"R. Pollack","year":"1993","unstructured":"Pollack, R., Roy, M.-F.: On the number of cells defined by a set of polynomials. C. R. Math. 316, 573\u2013577 (1993)","journal-title":"C. R. Math."},{"key":"9391_CR22","unstructured":"Solymosi, J., Tao, T.: An incidence theorem in higher dimensions. arXiv:1103.2926v2 [math.CO]"},{"key":"9391_CR23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1515\/9781400874842-016","volume-title":"Differential and Combinatorial Topology (A Symposium in Honor of Marston Morse)","author":"R. Thom","year":"1965","unstructured":"Thom, R.: Sur l\u2019homologie des vari\u00e9t\u00e9s alg\u00e9briques r\u00e9elles. In: Differential and Combinatorial Topology (A Symposium in Honor of Marston Morse), pp. 255\u2013265. Princeton University Press, Princeton (1965)"},{"key":"9391_CR24","series-title":"Encyclopaedia Math. Sci.","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/978-3-662-10581-8_2","volume-title":"Topology. II","author":"O.Y. Viro","year":"2004","unstructured":"Viro, O.Y., Fuchs, D.B.: Homology and cohomology. In: Topology. II. Encyclopaedia Math. Sci., vol.\u00a024, pp. 95\u2013196. Springer, Berlin (2004). Translated from the Russian by C.J. Shaddock"},{"key":"9391_CR25","series-title":"Cambridge Studies in Advanced Mathematics","volume-title":"Hodge Theory and Complex Algebraic Geometry. II","author":"C. Voisin","year":"2007","unstructured":"Voisin, C.: Hodge Theory and Complex Algebraic Geometry. II. Cambridge Studies in Advanced Mathematics, vol.\u00a077. Cambridge University Press, Cambridge (2007). English edition, Translated from the French by Leila Schneps"},{"key":"9391_CR26","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1090\/S0002-9947-1968-0226281-1","volume":"133","author":"H.E. Warren","year":"1968","unstructured":"Warren, H.E.: Lower bounds for approximation by nonlinear manifolds. Trans. Am. Math. Soc. 133, 167\u2013178 (1968)","journal-title":"Trans. Am. Math. Soc."},{"key":"9391_CR27","unstructured":"Zahl, J.: An improved bound on the number of point\u2013surface incidences in three dimensions. arXiv:1104.4987v3 [math.CO] (2011)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9391-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-011-9391-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9391-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:18:07Z","timestamp":1560989887000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-011-9391-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,30]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9391"],"URL":"https:\/\/doi.org\/10.1007\/s00454-011-9391-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,30]]}}}