Micha Sharir

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

Papers

32

Total Citations

3,009

H-Index

22

About

No biography available yet.

Research Focus

Mathematics26 · 2,658 citations
Computer science31 · 2,202 citations
Algorithm20 · 1,917 citations
Bounded function7 · 1,870 citations
Artificial intelligence27 · 1,803 citations
Motion (physics)24 · 1,776 citations
Robot24 · 1,690 citations
Robotics12 · 1,417 citations
Mathematical analysis11 · 1,173 citations
Physics10 · 1,078 citations
Time complexity7 · 1,066 citations
Polynomial3 · 1,052 citations

Key Achievements

22
H-Index
32
Papers
3,009
Total Citations
94
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. Schwartz8 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