H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Mathematics H-index 95 Citations 33,507 482 World Ranking 24 National Ranking 2
Computer Science H-index 98 Citations 36,277 488 World Ranking 157 National Ranking 2

Research.com Recognitions

Awards & Achievements

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.

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Geometry
  • Algorithm

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 most cited work include:

  • Davenport–Schinzel Sequences and their Geometric Applications (869 citations)
  • On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds (731 citations)
  • Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons (465 citations)

What are the main themes of his work throughout his whole career to date?

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.

He most often published in these fields:

  • Combinatorics (92.36%)
  • Discrete mathematics (42.16%)
  • Plane (26.61%)

What were the highlights of his more recent work (between 2013-2021)?

  • Combinatorics (92.36%)
  • Discrete mathematics (42.16%)
  • Plane (26.61%)

In recent papers he was focusing on the following fields of study:

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.

Between 2013 and 2021, his most popular works were:

  • Visibility Problems for Polyhedral Terrains (161 citations)
  • Sharp Upper and Lower Bounds on the Length of General Davenport-Schinzel Sequences (154 citations)
  • Sharp Upper and Lower Bounds on the Length of General Davenport-Schinzel Sequences (154 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Geometry
  • Algorithm

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.

Top Publications

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)

1112 Citations

Davenport-Schinzel Sequences and their Geometric Applications

Micha Sharir;Pankaj K. Agarwal.
(1995)

935 Citations

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas J. Guibas;John Hershberger;Daniel Leven;Micha Sharir;Micha Sharir.
Algorithmica (1987)

711 Citations

Randomized incremental construction of Delaunay and Voronoi diagrams

Leonidas J. Guibas;Donald E. Knuth;Micha Sharir;Micha Sharir.
Algorithmica (1992)

664 Citations

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

L Guibas;J Hershberger;D Leven;M Sharir.
(2011)

627 Citations

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)

611 Citations

On the Existence and Synthesis of Multifinger Positive Grips

Bhubaneswar Mishra;Jacob T. Schwartz;Micha Sharir.
(2015)

600 Citations

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.
(2015)

507 Citations

Motion planning in the presence of moving obstacles

John Reif;Micha Sharir.
Journal of the ACM (1994)

452 Citations

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)

439 Citations

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.

Contact us

Top Scientists Citing Micha Sharir

Pankaj K. Agarwal

Pankaj K. Agarwal

Duke University

Publications: 138

János Pach

János Pach

Alfréd Rényi Institute of Mathematics

Publications: 138

Dan Halperin

Dan Halperin

Tel Aviv University

Publications: 103

Sariel Har-Peled

Sariel Har-Peled

University of Illinois at Urbana-Champaign

Publications: 98

Timothy M. Chan

Timothy M. Chan

University of Illinois at Urbana-Champaign

Publications: 92

Boris Aronov

Boris Aronov

New York University

Publications: 92

Mark de Berg

Mark de Berg

Eindhoven University of Technology

Publications: 90

Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

Publications: 82

David Eppstein

David Eppstein

University of California, Irvine

Publications: 81

Marc van Kreveld

Marc van Kreveld

Utrecht University

Publications: 71

Danny Z. Chen

Danny Z. Chen

University of Notre Dame

Publications: 71

Jack Snoeyink

Jack Snoeyink

University of North Carolina at Chapel Hill

Publications: 62

Subhash Suri

Subhash Suri

University of California, Santa Barbara

Publications: 59

Leonidas J. Guibas

Leonidas J. Guibas

Stanford University

Publications: 58

Michael T. Goodrich

Michael T. Goodrich

University of California, Irvine

Publications: 58

Something went wrong. Please try again later.