A SIMPLIFIED CONSTRUCTION OF NONLINEAR DAVENPORT-SCHINZEL SEQUENCES

被引:11
作者
KOMJATH, P [1 ]
机构
[1] EOTVOS UNIV,DEPT COMP SCI,H-1445 BUDAPEST,HUNGARY
关键词
D O I
10.1016/0097-3165(88)90055-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:262 / 267
页数:6
相关论文
共 8 条
[1]  
DAVENPORT H, 1971, ACTA ARITH, V17, P363
[2]  
DAVENPORT H, 1965, AM J MATH, V86, P684
[3]   NONLINEARITY OF DAVENPORT SCHINZEL SEQUENCES AND OF GENERALIZED PATH COMPRESSION SCHEMES [J].
HART, S ;
SHARIR, M .
COMBINATORICA, 1986, 6 (02) :151-177
[4]   ALMOST LINEAR UPPER-BOUNDS ON THE LENGTH OF GENERAL DAVENPORT-SCHINZEL SEQUENCES [J].
SHARIR, M .
COMBINATORICA, 1987, 7 (01) :131-143
[5]  
SHARIR M, IN PRESS PLANAR REAL
[6]  
Szemeredi E., 1974, ACTA ARITH, V25, P213
[7]  
Tarjan R.E, 1983, CBMS NSF REGIONAL C, V44
[8]   EFFICIENCY OF A GOOD BUT NOT LINEAR SET UNION ALGORITHM [J].
TARJAN, RE .
JOURNAL OF THE ACM, 1975, 22 (02) :215-225