Canny, J.; Grigor’ev, D. Yu.; Vorob’ev, N. N. jun. Finding connected components of a semialgebraic set in subexponential time. (English) Zbl 0783.14036 Appl. Algebra Eng. Commun. Comput. 2, No. 4, 217-238 (1992). Reviewer: T.Recio (Santander) MSC: 14P10 68Q25 12D15 68W30 03C10 PDFBibTeX XMLCite \textit{J. Canny} et al., Appl. Algebra Eng. Commun. Comput. 2, No. 4, 217--238 (1992; Zbl 0783.14036) Full Text: DOI
Vorob’ev, N. N. jun.; Grigor’ev, D. Yu. Finding connected components of a semialgebraic set in subexponential time. (English. Russian original) Zbl 0835.68061 J. Math. Sci., New York 70, No. 4, 1847-1872 (1994); translation from Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 192, 3-46 (1991). MSC: 68W30 14P10 68Q25 03C60 12Y05 PDFBibTeX XMLCite \textit{N. N. Vorob'ev jun.} and \textit{D. Yu. Grigor'ev}, J. Math. Sci., New York 70, No. 4, 1847--1872 (1991; Zbl 0835.68061); translation from Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 192, 3--46 (1991) Full Text: DOI
Vorob’ev, N. N. jun.; Grigor’ev, D. Yu. Determination of the connected components of a semialgebraic set in subexponential time. (Russian. English summary) Zbl 0801.68098 Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 192, 3-46 (1991). MSC: 68W30 14P10 68Q25 03C60 12Y05 PDFBibTeX XMLCite \textit{N. N. Vorob'ev jun.} and \textit{D. Yu. Grigor'ev}, Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 192, 3--46 (1991; Zbl 0801.68098)
Vorob’ev, N. N. jun.; Grigor’ev, D. Yu. Determination of the number of connected components of a semialgebraic set in subexponential time. (English. Russian original) Zbl 0801.68097 Sov. Math., Dokl. 42, No. 2, 563-566 (1991); translation from Dokl. Akad. Nauk SSSR 314, No. 5, 1040-1043 (1990). MSC: 68W30 68Q25 14P10 14Q99 12Y05 03C60 PDFBibTeX XMLCite \textit{N. N. Vorob'ev jun.} and \textit{D. Yu. Grigor'ev}, Sov. Math., Dokl. 42, No. 2, 563--566 (1990; Zbl 0801.68097); translation from Dokl. Akad. Nauk SSSR 314, No. 5, 1040--1043 (1990)