Saugata Basu  Home/Search
Context Related
| umich.edu/~saugata/thesis.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umich.edu/~saugata/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Algorithms in Semi-algebraic Geometry Saugata Basu Research Advisor: Professor Richard Pollack In this thesis we present new algorithms to solve several very general problems of semi-algebraic geometry. These are currently the best algorithms for solving these problems. In addition, we have proved new bounds on the topological complexity of real semi-algebraic sets, in terms of the parameters of the polynomial system defining them, which improve some old and widely used results in this... (Update)
Similar documents based on text: More All
0.5: Computing the Betti Numbers of Arrangements - Basu (Correct)
0.5: Computing Roadmaps of Semi-algebraic Sets (Extended Abstract) - Basu, Pollack, Roy (1995) (Correct)
0.5: Computational Real Algebraic Geometry - Mishra (1997) (Correct)
BibTeX entry: (Update)
S. Basu. Algorithms in Semi-Algebraic Geometry. PhD thesis, New York University, 1996. http://citeseer.ist.psu.edu/basu96algorithms.html More
@misc{ basu96algorithms,
author = "S. Basu",
title = "Algorithms in Semi-Algebraic Geometry",
text = "S. Basu. Algorithms in Semi-Algebraic Geometry. PhD thesis, New York University,
1996.",
year = "1996",
url = "citeseer.ist.psu.edu/basu96algorithms.html" }
Citations (may not include all citations):133 Quantifier elimination for real closed fields by cylindrical.. (context) - Collins
70 piano movers (context) - Schwartz, On
25 Roy G'eom'etrie alg'ebrique r'eelle (context) - Bochnak, Coste - 1987
25 Roy G'eom'etrie alg'ebrique r'eelle (context) - Bochnak, Coste - 1987
18 of Symbolic Comput (context) - On, complexity et al. - 1992
18 Description of the Connected Components of a Semi-algebraic .. (context) - Heintz, Roy et al. - 1994
18 the Complexity of SemiAlgebraic Sets (context) - Heintz, Roy et al. - 1989
17 the coding of real algebraic numbers and the topology of sem.. (context) - Coste, Roy - 1988
17 Roy On the Number of Cells Defined by a Family of Polynomial.. (context) - Basu, Pollack - 1996
17 Roy On the number of cells defined by a family of polynomial.. (context) - Basu, Pollack - 1994
16 Risler Construction of roadmaps of semi-algebraic sets (context) - Gournay - 1992
16 Risler Construction of roadmaps of semi-algebraic sets (context) - Gournay - 1992
16 Risler Construction of roadmaps of semi-algebraic sets (context) - Gournay - 1992
15 Translations of Mathematical Monographs (context) - Fewnomials - 1991
14 Single exponential path finding in semi-algebraic sets II : .. (context) - Heintz, Roy et al. - 1993
[Article contains additional citations not shown here]
Documents on the same site (http://www.math.lsa.umich.edu/~saugata/index.html): More
On Bounding the Betti Numbers and Computing the Euler.. - Basu (1996) (Correct)
Computing Roadmaps of Semi-algebraic Sets (Extended Abstract) - Basu, Pollack, Roy (1995) (Correct)
Complexity of Computing Semi-algebraic Descriptions of the.. - Basu, Pollack, al. (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC