Divide and Conquer Roadmap for Algebraic Sets
暂无分享,去创建一个
[1] Robert E. Gompf,et al. On the topology of algebraic surfaces , 1991 .
[2] Nicolai Vorobjov,et al. Counting connected components of a semialgebraic set in subexponential time , 1992, computational complexity.
[3] Joos Heintz,et al. Single Exponential Path Finding in Semi-algebraic Sets, Part II: The General Case , 1994 .
[4] John Canny,et al. The complexity of robot motion planning , 1988 .
[5] K. Kurdyka,et al. Bounds For Gradient Trajectories and Geodesic Diameter of Real Algebraic Sets , 2006 .
[6] G. Pólya,et al. Theory of functions, zeros, polynomials, determinants, number theory, geometry , 1977 .
[7] S. Basu,et al. COMPUTING ROADMAPS OF SEMI-ALGEBRAIC SETS ON A VARIETY , 1999 .
[8] W. Böge,et al. Quantifier Elimination for Real Closed Fields , 1985, AAECC.
[9] J. T. Shwartz,et al. On the Piano Movers' Problem : III , 1983 .
[10] L. Santaló. Integral geometry and geometric probability , 1976 .
[11] S. Basu,et al. Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics) , 2006 .
[12] Laurent Gournay,et al. Construction of roadmaps in semi-algebraic sets , 1993, Applicable Algebra in Engineering, Communication and Computing.
[13] Éric Schost,et al. A Baby Steps/Giant Steps Probabilistic Algorithm for Computing Roadmaps in Smooth Bounded Real Hypersurface , 2011, Discret. Comput. Geom..
[14] G. Pólya,et al. Problems and theorems in analysis , 1983 .
[15] George E. Collins,et al. Hauptvortrag: Quantifier elimination for real closed fields by cylindrical algebraic decomposition , 1975, Automata Theory and Formal Languages.
[16] Elias P. Tsigaridas,et al. On the Minimum of a Polynomial Function on a Basic Closed Semialgebraic Set and Applications , 2013, SIAM J. Optim..
[17] J. Schwartz,et al. On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .
[18] Joos Heintz,et al. Single Exponential Path Finding in Semialgebraic Sets. Part 1: The Case of a Regular Bounded Hypersurface , 1990, AAECC.
[19] Joos Heintz,et al. COMPTAGE DES COMPOSANTES CONNEXES D'UN ENSEMBLE SEMI-ALGEBRIQUE EN TEMPS SIMPLEMENT EXPONENTIEL , 1990 .
[20] R. Thom. Sur L'Homologie des Varietes Algebriques Réelles , 1965 .
[21] M-F Roy,et al. Géométrie algébrique réelle , 1987 .
[22] Éric Schost,et al. A Baby Step–Giant Step Roadmap Algorithm for General Algebraic Sets , 2012, Found. Comput. Math..
[23] J. Milnor. On the Betti numbers of real varieties , 1964 .