Computing Roadmaps of General Semi-Algebraic Sets
From MaRDI portal
Publication:3140561
DOI10.1093/comjnl/36.5.504zbMath0798.14031MaRDI QIDQ3140561
Publication date: 9 November 1994
Published in: The Computer Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/comjnl/36.5.504
Related Items
Computing roadmaps of semi-algebraic sets on a variety, On the number of cells defined by a family of polynomials on a variety, Bounding the length of gradient trajectories, Rods and Rings: Soft Subdivision Planner for R^3 x S^2., 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, Variant quantifier elimination, A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface, 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, Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials, Numerically computing real points on algebraic sets, Polynomial hierarchy, Betti numbers, and a real analogue of Toda's theorem, Computing the homology of semialgebraic sets. I: Lax formulas, On soft predicates in subdivision motion planning, Computing the first few Betti numbers of semi-algebraic sets in single exponential time, Positive dimensional parametric polynomial systems, connectivity queries and applications in robotics