Cylindrical algebraic decomposition I: the basic algorithm
SIAM Journal on Computing
Integer Arithmetic Algorithms for Polynomial Real Zero Determination
Journal of the ACM (JACM)
Determining the Equivalence of Algebraic Expressions by Hash Coding
Journal of the ACM (JACM)
Hauptvortrag: Quantifier elimination for real closed fields by cylindrical algebraic decomposition
Proceedings of the 2nd GI Conference on Automata Theory and Formal Languages
Polynomial real root isolation using Descarte's rule of signs
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Hi-index | 0.00 |
As has been pointed out [Schwartz & Sharir, 1983b], various problems of motion planning can be expressed as cylindrical algebraic decompositions [Collins, 1975; Arnon et al., 1984]. The purpose of this note is to discuss a particularly simple such problem, and show what actually happens during the decomposition (as far as we could take it). There is no pretence at originality, except perhaps in the conclusions.