1997 - ACM Fellow Algorithmic motion planning; properties of Davenport-Schinzel sequences and their applications in computiational geometry; arrangements of surfaces and their relevance to geometric algorithms; subexpotential randomized (combinatorial) algorithm for linear programming.
Micha Sharir spends much of his time researching Combinatorics, Discrete mathematics, Computational geometry, Upper and lower bounds and Plane. Specifically, his work in Combinatorics is concerned with the study of Randomized algorithm. His research integrates issues of Range searching, Voronoi diagram, Inverse and Hidden surface determination in his study of Discrete mathematics.
His work carried out in the field of Computational geometry brings together such families of science as Polyhedron, Closest pair of points problem, Face, Simple and Theory of computation. The concepts of his Upper and lower bounds study are interwoven with issues in Ackermann function, Degree and Regular polygon. Micha Sharir interconnects Binary logarithm, Family of curves and Time complexity in the investigation of issues within Plane.
His primary areas of study are Combinatorics, Discrete mathematics, Plane, Set and Upper and lower bounds. His Combinatorics research focuses on Regular polygon and how it relates to Disjoint sets and Boundary. His work deals with themes such as Simple, Hyperplane and Algebraic number, which intersect with Discrete mathematics.
His Plane research integrates issues from Time complexity, Line, Binary logarithm and Unit. His Computational geometry study improves the overall literature in Algorithm. Micha Sharir works mostly in the field of Algorithm, limiting it down to concerns involving Motion planning and, occasionally, Motion.
Micha Sharir mostly deals with Combinatorics, Discrete mathematics, Plane, Set and Degree. Micha Sharir is studying Discrete geometry, which is a component of Combinatorics. The various areas that Micha Sharir examines in his Discrete mathematics study include Quadratic equation and Constant.
His Plane study integrates concerns from other disciplines, such as Structure, Point, Unit and Line. His research in Degree intersects with topics in Kinetic data structure, Delaunay triangulation, Algebraic variety, Surface and Variety. His study in Algebraic number is interdisciplinary in nature, drawing from both Simple, Computational geometry and Bounded function.
His primary areas of investigation include Combinatorics, Discrete mathematics, Plane, Polynomial and Computational geometry. His study in Combinatorics focuses on Discrete geometry in particular. His Discrete mathematics research incorporates themes from Intersection, Algebraic geometry, Family of curves, Rectangle and Data structure.
His studies examine the connections between Plane and genetics, as well as such issues in Unit, with regards to Conjecture, Combinatorial mathematics and Computational complexity theory. His Computational geometry research includes elements of Disjoint sets, Motion, Ackermann function and Regular polygon. His work on Edit distance as part of general Algorithm study is frequently linked to Vertical segment, therefore connecting diverse disciplines of science.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds
Jacob T Schwartz;Micha Sharir.
Advances in Applied Mathematics (1983)
Davenport-Schinzel Sequences and their Geometric Applications
Micha Sharir;Pankaj K. Agarwal.
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
Leonidas J. Guibas;John Hershberger;Daniel Leven;Micha Sharir;Micha Sharir.
Randomized incremental construction of Delaunay and Voronoi diagrams
Leonidas J. Guibas;Donald E. Knuth;Micha Sharir;Micha Sharir.
Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons
L Guibas;J Hershberger;D Leven;M Sharir.
On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers
Jacob T. Schwartz;Micha Sharir.
Communications on Pure and Applied Mathematics (1983)
On the Existence and Synthesis of Multifinger Positive Grips
Bhubaneswar Mishra;Jacob T. Schwartz;Micha Sharir.
On the Complexity of Motion Planning for Multiple Independent Objects; Pspace Hardness of the Warehouseman's Problem
J.E. Hopcroft;J.T. Schwartz;M. Sharir.
Motion planning in the presence of moving obstacles
John Reif;Micha Sharir.
Journal of the ACM (1994)
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Klara Kedem;Ron Livne;János Pach;Micha Sharir.
Discrete and Computational Geometry (1986)
Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below: