The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis

On extremal problems of graphs and generalized graphs

P. Erdös · Israel Journal of Mathematics · 1964 · 449 citations

Natural Sciences, Mathematics, Combinatorics +9

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

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

Pankaj Agarwal, Micha Sharir, Peter W. Shor · Journal of Combinatorial Theory Series A · 1989 · 162 citations

Natural Sciences, Computer Science, Mathematics +6

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

The upper envelope of piecewise linear functions: Algorithms and applications

Herbert Edelsbrunner, Leonidas Guibas, Micha Sharir · Discrete & Computational Geometry · 1989 · 124 citations · Full text

Computing, Computer Science, Mathematics +12