Generalized Davenport-Schinzel sequences
暂无分享,去创建一个
[1] Micha Sharir,et al. Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes , 1986, FOCS.
[2] Pankaj K. Agarwal. Intersection and decomposition algorithms for planar arrangements , 1991 .
[3] M. Sharir,et al. Davenport{schinzel Sequences and Their Geometric Applications 1 Davenport{schinzel Sequences and Their Geometric Applications , 1995 .
[4] Martin Klazar,et al. Generalized Davenport-Schinzel sequences with linear upper bound , 1992, Discret. Math..
[5] Zoltán Füredi,et al. Davenport-Schinzel theory of matrices , 1992, Discret. Math..
[6] Martin Klazar,et al. A Linear Upper Bound in Extremal Theory of Sequences , 1994, J. Comb. Theory, Ser. A.
[7] E. Szemerédi. On a problem of Davenport and Schinzel , 1974 .
[8] M. Klazar,et al. Two results on a partial ordering of finite sequences , 1993 .
[9] Micha Sharir,et al. Almost linear upper bounds on the length of general davenport—schinzel sequences , 1987, Comb..
[10] Micha Sharir,et al. Davenport-Schinzel sequences and their geometric applications , 1995, Handbook of Computational Geometry.
[11] H. Davenport. A combinatorial problem connected with differential equations II , 1971 .
[12] M. Klazar,et al. A general upper bound in extremal theory of sequences , 1992 .
[13] Micha Sharir,et al. Planar realizations of nonlinear davenport-schinzel sequences by segments , 1988, Discret. Comput. Geom..
[14] H. Davenport,et al. A Combinatorial Problem Connected with Differential Equations , 1965 .
[15] Péter Komjáth,et al. A simplified construction of nonlinear Davenport-Schinzel sequences , 1988, J. Comb. Theory, Ser. A.
[16] Micha Sharir,et al. Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences , 2015, J. Comb. Theory, Ser. A.