Micha Sharir
1979–2026 年に発表
- 500
- 論文数
- 22,819
- 被引用数
- 75
- h 指数
- 321
- i10 指数
被引用数
引用元
国・地域
機関
分野
- Computer Science80.6%
- Engineering11.8%
- Mathematics3.4%
- Business, Management and Accounting0.8%
- Biochemistry, Genetics and Molecular Biology0.7%
- Physics and Astronomy0.5%
- その他2.2%
トピック
- Computational Geometry and Mesh Generation15.9%
- Robotic Path Planning Algorithms7.2%
- Data Management and Algorithms4.8%
- Robotics and Sensor-Based Localization3.9%
- Advanced Graph Theory Research3.1%
- Digital Image Processing Techniques3%
- その他62.1%
共著者
- Pankaj K. Agarwal90
- Haim Kaplan58
- Boris Aronov48
- János Pach32
- Leonidas J. Guibas31
- Esther Ezra29
- Herbert Edelsbrunner29
- Emo Welzl28
- Dan Halperin21
- Jacob T. Schwartz21
- Sariel Har-Peled18
- Bernard Chazelle17
- Matthew J. Katz17
- Alon Efrat14
- Orit E. Raz14
- Shakhar Smorodinsky14
- Vladlen Koltun14
- Adam Sheffer13
- Mark H. Overmars12
- Noam Solomon12
- Jirí Matousek11
- Natan Rubin11
- Rom Pinchasi11
- Raimund Seidel10
全論文
- A strong-connectivity algorithm and its applications in data flow analysis
著者: Micha Sharir - Computers & Mathematics with Applications 1981 被引用: 263
- Two approaches to interprocedural data flow analysis
著者: Micha Sharir, Amir Pnueli - 2011 被引用: 662
- 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 被引用: 807
- Dynamic Time Warping and Geometric Edit Distance
著者: Omer Gold, Micha Sharir - ACM Transactions on Algorithms 2018 被引用: 75
- Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications
著者: Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir - Discrete & Computational Geometry, Discret. Comput. Geom. 2017 被引用: 31
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"
著者: John E. Hopcroft, Jacob T. Schwartz, Micha Sharir - The International Journal of Robotics Research 1984 被引用: 467
- Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons
著者: Leonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan - Algorithmica 1987 被引用: 508
- On the Union of Jordan Regions and Collision-Free Translational Motion Amidst Polygonal Obstacles
著者: Klara Kedem, Ron Livne, János Pach, Micha Sharir - Discrete & Computational Geometry, Discret. Comput. Geom. 1986 被引用: 375
- Efficient Algorithms for Geometric Optimization
著者: Pankaj K. Agarwal, Micha Sharir - ACM Computing Surveys, ACM Comput. Surv. 1998 被引用: 261
- Davenport-Schinzel Sequences and their Geometric Applications
著者: Micha Sharir - Theoretical Foundations of Computer Graphics and CAD 1988 被引用: 910
- An Expander-Based Approach to Geometric Optimization
著者: Matthew J. Katz, Micha Sharir - ninth annual symposium on Computational geometry - SCG '93 1993 被引用: 74
- Pseudo-Line Arrangements: Duality, Algorithms, and Applications
著者: Pankaj K. Agarwal, Micha Sharir - SIAM Journal on Computing, SIAM J. Comput. 2002 被引用: 31
- A Subexponential Bound for Linear Programming
著者: Jirí Matousek, Micha Sharir, Emo Welzl - Algorithmica 1992 被引用: 306
- Filling gaps in the boundary of a polyhedron
著者: Gill Barequet, Micha Sharir - Computer Aided Geometric Design, Comput. Aided Geom. Des. 1995 被引用: 193
- Termination of Probabilistic Concurrent Program
著者: Sergiu Hart, Micha Sharir, Amir Pnueli - ACM Transactions on Programming Languages and Systems, ACM Trans. Program. Lang. Syst. 1983 被引用: 166
- Crossing patterns of semi-algebraic sets
著者: Noga Alon, János Pach, Rom Pinchasi, Rados Radoicic, Micha Sharir - Journal of Combinatorial Theory Series A, J. Comb. Theory A 2005 被引用: 114
- Verification of Probabilistic Programs
著者: Micha Sharir, Amir Pnueli, Sergiu Hart - SIAM Journal on Computing, SIAM J. Comput. 1984 被引用: 71
- Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
著者: Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir - ACM Transactions on Algorithms, ACM Trans. Algorithms 2022 被引用: 8
- A Combinatorial Bound for Linear Programming and Related Problems
著者: Micha Sharir, Emo Welzl - Lecture notes in computer science, STACS 1992 被引用: 191
- Arrangements and Their Applications
著者: Pankaj K. Agarwal, Micha Sharir - Elsevier eBooks 1998 被引用: 190
- A Near-Linear Algorithm for the Planar 2-Center Problem
著者: Micha Sharir - Discrete & Computational Geometry, Discret. Comput. Geom. 1996 被引用: 89
- Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
著者: Pankaj K. Agarwal, Alon Efrat, Micha Sharir - eleventh annual symposium on Computational geometry - SCG '95 1995 被引用: 129
- The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications
著者: Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir - Discrete & Computational Geometry, Discret. Comput. Geom. 1989 被引用: 124
- Intersection and Closest-Pair Problems for a Set of Planar Discs
著者: Micha Sharir - SIAM Journal on Computing, SIAM J. Comput. 1985 被引用: 104
