Your search for M. Sharir

Structural Analysis

Some Observations Concerning Formal Differentiation of Set-theoretic Expressions

An Efficient Motion Planning Algorithm for a Convex Polygonal Object in 2-dimensional Polygonal Space

Motion Planning and Related Geometric Algorithms in Robotics

Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons

On the Existence and Synthesis of Multifinger Positive Grips

On the Complexity of Motion Planning for Multiple Independent Objects; Pspace Hardness of the "warehouseman's Problem"

Generalized Voronoi Diagrams for Moving a Ladder

On the Complexity of Motion Planning for Multiple Independent Objects; Pspace Hardness of the "warehouseman's Problem"

Generalized Voronoi Diagrams for Moving a Ladder

Computing the Geodesic Center of a Simple Polygon

Efficient Motion Planning for an L-shaped Object

Separating two Simple Polygons by a Sequence of Translations

On Shortest Paths Between two Convex Polyhedra

On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2-D Polygonal Space

Sharp Upper and Lower Bounds on the Length of General Davenport- Schinzel Sequences

Precise Implementation of CAD Primitives Using Rational Parametrizations of Standard Surfaces

The Upper Envelope of Piecewise Linear Functions

The Upper Envelope of Piecewise Linear Functions

Identification of Partially Obscured Objects in two Dimensions by Matching of Noisy 'characteristic Curves, '