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