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