GENERALIZED DAVENPORT-SCHINZEL SEQUENCES WITH LINEAR UPPER BOUND

被引：20

作者：

ADAMEC, R

KLAZAR, M

VALTR, P

机构：

[1] MFF UK, Katedra Aplikované Matematiky, Malostranské nám. 25, 118 00 Praha 1, Czechoslovakia

来源：

关键词：

D O I：

10.1016/0012-365X(92)90677-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

[No abstract available]

引用

页码：219 / 229

页数：11

共 10 条

[1]

DAVENPORT H, 1971, ACTA ARITH, V17, P363

HART, S ;

SHARIR, M .

[3]

KLAZAR M, 1991, 91716OR U BONN REP

KOMJATH, P .

[5]

Schinzel A., 1965, AM J MATH, V87, P684, DOI 10.2307/2373068

SHARIR, M .

[7]

SHARIR M, IN PRESS PLANAR REAL

[8]

Szemeredi E., 1974, ACTA ARITH, V25, P213

[9] EFFICIENCY OF A GOOD BUT NOT LINEAR SET UNION ALGORITHM [J].

TARJAN, RE .

[10]

TRJAN RE, 1983, SER APPL MATH, V44