Micha Sharir

Davenport-Schinzel Sequences and their Geometric Applications

An

Randomized incremental construction of Delaunay and Voronoi diagrams

(n,s)

On the existence and synthesis of multifinger positive grips

Davenport--Schinzel sequence, for positive integers

On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles

n

On shortest paths in polyhedral spaces

and

On the complexity of motion planning for multiple independent objects: PSPACE-Hardness of the «Warehouseman's problem»

s

Combinatorial complexity bounds for arrangements of curves and spheres

, is a sequence composed of

Randomized Incremental Construction of Delaunay and Voronoi Diagrams

n

Motion planning in the presence of moving obstacles

symbols with the properties that no two adjacent elements are equal, and that it does not contain, as a (possibly non-contiguous) subsequence, any alternation

Nonlinearity of Daveport:80Schinzel sequences and of generalized path compression schemes

a \cdots b \cdots a \cdots b \cdots