Micha Sharir
· 20 obras en el catálogo
Obras
Planning, geometry, and complexity of robot motion
The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: combinatorial analysis
On the Case of the Piano Movers' Problems
Some Remarks on Robot Vision
Algorithm derivation by transformations
1979
Algorithmic motion planning in robotics
1988
Almost linear upper bounds on the length of general Davenport-Schinzel sequences
1985
Application of the use-definition chaining to attribute flow analysis
1980
Coordinated motion planning for two independent robots
1988
Davenport-Schinzel sequences and their geometric applications
1995
Improved lower bounds on the length of Davenport-Schinzel sequences
1986
Intersection and closest-pair problems for a set of planar objects
1983
A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
1989
On k-sets in arrangements of curves and surfaces
1989
On shortest paths amidst convex polyhedra
1985
On shortest paths in polyhedral spaces
1984
On the piano movers' problem: IV. Various decomposable two-dimensional motion planning problems
1983
On the two-dimensional Davenport Schinzel problem
1985
The shortest watchtower and related problems for polyhedral terrains
1987
Two approaches to interprocedural data flow analysis
1978