Computing Roadmaps of General Semi-Algebraic Sets
暂无分享,去创建一个
[1] N. N. Vorob’ev,et al. Finding connected components of a semialgebraic set in subexponential time , 1994 .
[2] John F. Canny,et al. Some algebraic and geometric computations in PSPACE , 1988, STOC '88.
[3] John Canny,et al. The complexity of robot motion planning , 1988 .
[4] John F. Canny,et al. Constructing Roadmaps of Semi-Algebraic Sets I: Completeness , 1988, Artificial Intelligence.
[5] D. Trotman,et al. On Canny's roadmap algorithm: orienteering in semialgebraic sets (an application of singularity theory to theoretical robotics) , 1991 .
[6] D. Grigor'ev. Complexity of deciding Tarski algebra , 1988 .
[7] John F. Canny. Improved Algorithms for Sign Determination and Existential Quantifier Elimination , 1993, Comput. J..
[8] James Renegar,et al. On the Computational Complexity and Geometry of the First-Order Theory of the Reals, Part I: Introduction. Preliminaries. The Geometry of Semi-Algebraic Sets. The Decision Problem for the Existential Theory of the Reals , 1992, J. Symb. Comput..
[9] A. Tarski. A Decision Method for Elementary Algebra and Geometry , 2023 .
[10] Joos Heintz,et al. Single Exponential Path Finding in Semialgebraic Sets. Part 1: The Case of a Regular Bounded Hypersurface , 1990, AAECC.
[11] John H. Reif,et al. The complexity of elementary algebra and geometry , 1984, STOC '84.
[12] Joos Heintz,et al. DESCRIPTION DES COMPOSANTS CONNEXES D'UN ENSEMBLE SEMI-ALGEBRIQUE EN TEMPSSIMPLEMENT EXPONENTIEL , 1991 .
[13] J. Schwartz,et al. On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .
[14] J. Davenport. A "Piano Movers" Problem. , 1986 .
[15] Marie-Françoise Roy,et al. Counting real zeros in the multivariate case , 1993 .
[16] Paul Pedersen. Multivariate Sturm Theory , 1991, AAECC.
[17] Chee-Keng Yap,et al. Algebraic cell decomposition in NC , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).