ON APPROXIMATIONS AND INCIDENCE IN CYLINDRICAL ALGEBRAIC DECOMPOSITIONS

被引：13
作者：
PRILL, D
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1986年 / 15卷 / 04期
关键词：
D O I：
10.1137/0215069
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：972 / 993
页数：22
相关论文
共 19 条
[1]   THE FASTEST EXACT ALGORITHMS FOR THE ISOLATION OF THE REAL ROOTS OF A POLYNOMIAL EQUATION [J].
AKRITAS, AG .
COMPUTING, 1980, 24 (04) :299-313
[2]   CYLINDRICAL ALGEBRAIC DECOMPOSITION .2. AN ADJACENCY ALGORITHM FOR THE PLANE [J].
ARNON, DS ;
COLLINS, GE ;
MCCALLUM, S .
SIAM JOURNAL ON COMPUTING, 1984, 13 (04) :878-889
[3]   EUCLIDS ALGORITHM AND COMPUTATION OF POLYNOMIAL GREATEST COMMON DIVISORS [J].
BROWN, WS .
JOURNAL OF THE ACM, 1971, 18 (04) :478-&
[4]  
BROWN WS, J ASS COMPUT MACH, V18, P505
[5]  
COLLINS G, LECTURE NOTES COMPUT, V33, P134
[6]   SUBRESULTANTS AND REDUCED POLYNOMIAL REMAINDER SEQUENCES [J].
COLLINS, GE .
JOURNAL OF THE ACM, 1967, 14 (01) :128-&
[7]  
Giesecke B., 1964, MATH Z, V83, P177, DOI [10.1007/BF01111199, DOI 10.1007/BF01111199]
[8]   LINEAR SIEVE ALGORITHM FOR FINDING PRIME NUMBERS [J].
GRIES, D ;
MISRA, J .
COMMUNICATIONS OF THE ACM, 1978, 21 (12) :999-1003
[9]  
Hardy G. H., 1960, INTRO THEORY NUMBERS
[10]  
HEINDEL LE, 1971, J ASS COMPUT MACH, V22, P533
12