Micha Sharir
20 works on record
Works

Davenport-Schinzel sequences and their geometric applications
1995

On k-sets in arrangements of curves and surfaces
1989

A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
1989

Algorithmic motion planning in robotics
1988

Coordinated motion planning for two independent robots
1988

The shortest watchtower and related problems for polyhedral terrains
1987

Improved lower bounds on the length of Davenport-Schinzel sequences
1986

Almost linear upper bounds on the length of general Davenport-Schinzel sequences
1985

On shortest paths amidst convex polyhedra
1985

On the two-dimensional Davenport Schinzel problem
1985

On shortest paths in polyhedral spaces
1984

On the piano movers' problem: IV. Various decomposable two-dimensional motion planning problems
1983

Intersection and closest-pair problems for a set of planar objects
1983

Application of the use-definition chaining to attribute flow analysis
1980

Algorithm derivation by transformations
1979

Two approaches to interprocedural data flow analysis
1978

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

Planning, geometry, and complexity of robot motion
On the Case of the Piano Movers' Problems
Some Remarks on Robot Vision