Personal profile
Research interests
- Computational and Combinatorial Geometry
Fingerprint
Dive into the research topics where Micha Sharir is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Computing the Heaviest Disk and Related Problems
Agarwal, P. K., Ezra, E. & Sharir, M., 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 3745-3759 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
Agarwal, P. K., Ezra, E. & Sharir, M., Mar 2026, In: Discrete and Computational Geometry. 75, 2, p. 320-342 23 p.Research output: Contribution to journal › Article › peer-review
-
BFS and Reverse Shortest Paths for Ball Intersection Graphs in Three and Higher Dimensions
Katz, M. J., Saban, R. & Sharir, M., 2025, 36th International Symposium on Algorithms and Computation, ISAAC 2025. Chen, H.-L., Hon, W.-K. & Tsai, M.-T. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 359).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
COVERING POINTS BY HYPERPLANES AND RELATED PROBLEMS
Patáková, Z. & Sharir, M., 2025, In: SIAM Journal on Discrete Mathematics. 39, 4, p. 2242-2249 8 p.Research output: Contribution to journal › Article › peer-review
-
Improved Algebraic Degeneracy Testing
Cardinal, J. & Sharir, M., Jul 2025, In: Discrete and Computational Geometry. 74, 1, p. 177-195 19 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations