Micha Sharir

Tel Aviv University, New York University, Courant Institute of Mathematical Sciences

Papers

33

Total Citations

3,031

H-Index

22

About

No biography available yet.

Research Focus

Mathematics26 · 2,658 citations
Computer science32 · 2,224 citations
Algorithm20 · 1,917 citations
Bounded function7 · 1,870 citations
Artificial intelligence28 · 1,825 citations
Motion (physics)25 · 1,798 citations
Robot25 · 1,712 citations
Robotics13 · 1,439 citations
Mathematical analysis11 · 1,173 citations
Physics10 · 1,078 citations
Time complexity7 · 1,066 citations
Polynomial3 · 1,052 citations

Key Achievements

22
H-Index
33
Papers
3,031
Total Citations
92
Avg Citations/Paper
🏆 Most Cited Paper
On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds
807 citations · 1983
📈 Most Prolific Year: 1983 (4 Papers)
🤝 Key Collaborators: 20
🏛 Institutions: Tel Aviv University, New York University, Courant Institute of Mathematical Sciences

Top Papers

  1. 1
    On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds
    807 citations · 1983
  2. 2
    On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers
    451 citations · 1983
  3. 3
    On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers
    243 citations · 1983
  4. 4
    Planning, geometry, and complexity of robot motion
    217 citations · 1986
  5. 5
    Motion planning in the presence of moving obstacles
    176 citations · 1994
  6. 6
    Motion planning in the presence of moving obstacles
    171 citations · 1985
  7. 7
    Retraction
    145 citations · 1983
  8. 8
    Algorithmic motion planning in robotics
    125 citations · 1989
  9. 9
    Algorithmic motion planning
    103 citations · 2004
  10. 10
    On the piano movers' problem: V. The case of a rod moving in three‐dimensional space amidst polyhedral obstacles
    60 citations · 1984

Key Collaborators

DHDan Halperin9 shared papersJTJacob T. Schwartz9 shared papersSSS. Sifrony3 shared papersLGLeonidas Guibas3 shared papersKKKlara Kedem2 shared papersMTMonique Teillaud2 shared papersMOMark Overmars2 shared papersGMGolan Miglioli-Levy2 shared papersOSOtfried Schwarzkopf2 shared papersMVMarc van Kreveld2 shared papersMDMark de Berg2 shared papersJHJohn H. Reif2 shared papersDLDaniel Leven2 shared papersMHMark H. Overmars1 shared papersEAElka Ariel‐Sheffi1 shared papersASAlex Steiger1 shared papersCYChee Yap1 shared papersJEJohn E. Hopcroft1 shared papersCÓColm Ó'Dúnlaing1 shared papersPKPankaj K. Agarwal1 shared papers
Not generated yet