Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences

Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes

Haskell V. Hart · Medical Entomology and Zoology · 1986 · 184 citations

Natural Sciences, Computer Science, Mathematics +8

Some dynamic computational geometry problems

Mikhail J. Atallah · Computers & Mathematics with Applications · 1985 · 154 citations

Natural Sciences, Computer Science, Mathematics +7

Planar realizations of nonlinear davenport-schinzel sequences by segments

Ady Wiernik, Micha Sharir · Discrete & Computational Geometry · 1988 · 135 citations · Full text

Natural Sciences, Mathematics, Combinatorics +3

A Combinatorial Problem Connected with Differential Equations

H. Davenport, Andrzej Schinzel · American Journal of Mathematics · 1965 · 132 citations

Natural Sciences, Mathematics, Combinatorics +8

On the general motion-planning problem with two degrees of freedom

Leonidas Guibas, Micha Sharir, S. Sifrony · Discrete & Computational Geometry · 1989 · 114 citations · Full text

Engineering, Robotics Engineering, Motion Planning +9