PLANAR REALIZATIONS OF NONLINEAR DAVENPORT-SCHINZEL SEQUENCES BY SEGMENTS

被引:81
作者
WIERNIK, A [1 ]
SHARIR, M [1 ]
机构
[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012
关键词
D O I
10.1007/BF02187894
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:15 / 47
页数:33
相关论文
共 18 条
[1]   The Hilbert construction of real numbers [J].
Ackermann, W .
MATHEMATISCHE ANNALEN, 1928, 99 :118-133
[2]  
Atallah M. J., 1983, 24th Annual Symposium on Foundations of Computer Science, P92, DOI 10.1109/SFCS.1983.13
[3]   SOME DYNAMIC COMPUTATIONAL GEOMETRY PROBLEMS [J].
ATALLAH, MJ .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1985, 11 (12) :1171-1181
[4]  
BALTSAN A, IN PRESS J ASS COMPU
[5]  
COLE R, IN PRESS J SYMBOLIC
[6]  
Davenport H., 1965, AM J MATH, V87, P684
[7]  
DAVENPORT H, 1971, ACTA ARITH, V17, P363
[8]   NONLINEARITY OF DAVENPORT SCHINZEL SEQUENCES AND OF GENERALIZED PATH COMPRESSION SCHEMES [J].
HART, S ;
SHARIR, M .
COMBINATORICA, 1986, 6 (02) :151-177
[9]  
KOMJATH P, COMMUNICATION
[10]   ON THE NUMBER OF CRITICAL FREE CONTACTS OF A CONVEX POLYGONAL OBJECT MOVING IN TWO-DIMENSIONAL POLYGONAL SPACE [J].
LEVEN, D ;
SHARIR, M .
DISCRETE & COMPUTATIONAL GEOMETRY, 1987, 2 (03) :255-270