Computing roadmaps of semi-algebraic sets on a variety
From MaRDI portal
(Redirected from Publication:4700178)
Recommendations
Cites work
- Computing Roadmaps of General Semi-Algebraic Sets
- Constructing roadmaps of semi-algebraic sets. I: Completeness
- Construction of roadmaps in semi-algebraic sets
- Counting connected components of a semialgebraic set in subexponential time
- Finding at least one point in each connected component of a real algebraic set defined by a single equation
- Finding connected components of a semialgebraic set in subexponential time
- Finding irreducible components of some real transcendental varieties
- scientific article; zbMATH DE number 17838 (Why is no real title available?)
- scientific article; zbMATH DE number 3497890 (Why is no real title available?)
- scientific article; zbMATH DE number 1254270 (Why is no real title available?)
- scientific article; zbMATH DE number 1256732 (Why is no real title available?)
- scientific article; zbMATH DE number 589123 (Why is no real title available?)
- Morse Theory. (AM-51)
- Nash triviality in families of Nash manifolds
- On computing a set of points meeting every cell defined by a family of polynomials on a variety
- On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
- On the combinatorial and algebraic complexity of quantifier elimination
- On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
- Semi-Algebraic Local-Triviality in Semi-Algebraic Mappings
- Thom's lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets
Cited in
(40)- Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
- Construction of roadmaps in semi-algebraic sets
- Algorithms to compute the topology of orientable real algebraic surfaces
- Computing the Betti numbers of arrangements via spectral sequences
- Vandermonde varieties, mirrored spaces, and the cohomology of symmetric semi-algebraic sets
- Numerical roadmap of smooth bounded real algebraic surface
- Computing the homology of semialgebraic sets. I: Lax formulas
- Special algorithm for stability analysis of multistable biological regulatory systems
- Computing the first few Betti numbers of semi-algebraic sets in single exponential time
- Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets
- Positive dimensional parametric polynomial systems, connectivity queries and applications in robotics
- Topology of real multi-affine hypersurfaces and a homological stability property
- On a real analog of Bézout inequality and the number of connected components of sign conditions
- Computing Roadmaps of General Semi-Algebraic Sets
- Computing roadmaps in smooth real algebraic sets
- scientific article; zbMATH DE number 17838 (Why is no real title available?)
- scientific article; zbMATH DE number 27176 (Why is no real title available?)
- scientific article; zbMATH DE number 177864 (Why is no real title available?)
- Variant quantifier elimination
- scientific article; zbMATH DE number 1256732 (Why is no real title available?)
- scientific article; zbMATH DE number 1262423 (Why is no real title available?)
- Computing Roadmaps of Semi-algebraic Sets on a Variety (Extended Abstract)
- Geodesic diameter of sets defined by few quadratic equations and inequalities
- Efficient algorithms for computing the Euler-Poincaré characteristic of symmetric semi-algebraic sets
- Divide and conquer roadmap for algebraic sets
- A baby step-giant step roadmap algorithm for general algebraic sets
- Bounding the length of gradient trajectories
- Algorithm for Connectivity Queries on Real Algebraic Curves
- Persistent Homology of Semialgebraic Sets
- Efficient simplicial replacement of semialgebraic sets
- Computing roadmaps in unbounded smooth real algebraic sets. I: Connectivity results
- A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface
- Efficient computation of a semi-algebraic basis of the first homology group of a semi-algebraic set
- On the computation of the homology of semialgebraic sets
- Smooth connectivity in real algebraic varieties
- Connectivity in symmetric semi-algebraic sets
- Computing roadmaps in unbounded smooth real algebraic sets. II: Algorithm and complexity
- Deciding connectivity in symmetric semi-algebraic sets
- Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time
- Computing the first Betti number of a semi-algebraic set
This page was built for publication: Computing roadmaps of semi-algebraic sets on a variety
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4700178)
