Haim Kaplan

9.7k total citations
253 papers, 4.6k citations indexed

About

Haim Kaplan is a scholar working on Computer Networks and Communications, Computational Theory and Mathematics and Artificial Intelligence. According to data from OpenAlex, Haim Kaplan has authored 253 papers receiving a total of 4.6k indexed citations (citations by other indexed papers that have themselves been cited), including 102 papers in Computer Networks and Communications, 80 papers in Computational Theory and Mathematics and 74 papers in Artificial Intelligence. Recurrent topics in Haim Kaplan's work include Data Management and Algorithms (59 papers), Computational Geometry and Mesh Generation (52 papers) and Complexity and Algorithms in Graphs (49 papers). Haim Kaplan is often cited by papers focused on Data Management and Algorithms (59 papers), Computational Geometry and Mesh Generation (52 papers) and Complexity and Algorithms in Graphs (49 papers). Haim Kaplan collaborates with scholars based in Israel, United States and Denmark. Haim Kaplan's co-authors include Edith Cohen, Ron Shamir, Robert E. Tarjan, Micha Sharir, Uri Zwick, Amos Fiat, Tova Milo, Eran Halperin, Martin Charles Golumbic and Andrew V. Goldberg and has published in prestigious journals such as Physical Review Letters, IEEE Journal on Selected Areas in Communications and Plastic & Reconstructive Surgery.

In The Last Decade

Haim Kaplan

248 papers receiving 4.2k citations

Author Peers

Peers are selected by citation overlap in the author's most active subfields. citations · hero ref

Author Last Decade Papers Cites
Haim Kaplan 2.2k 1.3k 1.2k 1.1k 534 253 4.6k
Michael L. Fredman 1.6k 0.7× 1.7k 1.3× 2.0k 1.6× 743 0.7× 557 1.0× 56 4.9k
Daniel D. Sleator 4.0k 1.8× 2.2k 1.7× 1.7k 1.3× 639 0.6× 588 1.1× 41 6.4k
Clifford Stein 2.8k 1.3× 1.2k 0.9× 1.2k 1.0× 434 0.4× 592 1.1× 105 5.4k
Alok Aggarwal 1.8k 0.8× 1.1k 0.8× 840 0.7× 609 0.6× 719 1.3× 159 4.4k
Giuseppe F. Italiano 1.4k 0.6× 794 0.6× 1.1k 0.9× 373 0.4× 398 0.7× 170 2.7k
Sanjeev Khanna 2.9k 1.3× 1.2k 0.9× 1.7k 1.4× 500 0.5× 396 0.7× 180 4.8k
Harold N. Gabow 1.9k 0.9× 813 0.6× 2.3k 1.9× 421 0.4× 470 0.9× 118 4.7k
Michael T. Goodrich 1.7k 0.8× 1.4k 1.1× 829 0.7× 886 0.8× 1.1k 2.1× 235 4.8k
Evangelos Kranakis 2.5k 1.1× 931 0.7× 536 0.4× 343 0.3× 312 0.6× 253 3.7k
Ugo Montanari 2.0k 0.9× 2.6k 2.0× 2.2k 1.7× 653 0.6× 692 1.3× 239 5.2k

Countries citing papers authored by Haim Kaplan

Since Specialization
Citations

This map shows the geographic impact of Haim Kaplan's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Haim Kaplan with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Haim Kaplan more than expected).

Fields of papers citing papers by Haim Kaplan

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Haim Kaplan. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Haim Kaplan. The network helps show where Haim Kaplan may publish in the future.

Co-authorship network of co-authors of Haim Kaplan

This figure shows the co-authorship network connecting the top 25 collaborators of Haim Kaplan. A scholar is included among the top collaborators of Haim Kaplan based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Haim Kaplan. Haim Kaplan is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Kaplan, Haim, et al.. (2019). Triangles and Girth in Disk Graphs and Transmission Graphs. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 1 indexed citations
2.
Kaplan, Haim, et al.. (2019). A Faster Deterministic Exponential Time Algorithm for Energy Games and Mean Payoff Games.. International Colloquium on Automata, Languages and Programming. 1 indexed citations
3.
Kaplan, Haim, et al.. (2013). The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques.. arXiv (Cornell University). 2 indexed citations
4.
Agarwal, Pankaj, et al.. (2013). Computing the discrete Fréchet distance in subquadratic time. Symposium on Discrete Algorithms. 156–167. 11 indexed citations
5.
Cohen, Edith & Haim Kaplan. (2012). A Case for Customizing Estimators: Coordinated Samples. arXiv (Cornell University). 3 indexed citations
6.
Cohen, Edith, Nick Duffield, Haim Kaplan, Carsten Lund, & Mikkel Thorup. (2009). Stream sampling for variance-optimal estimation of subset sums. Symposium on Discrete Algorithms. 1255–1264. 17 indexed citations
7.
Kaplan, Haim, et al.. (2007). Counting colors in boxes. Symposium on Discrete Algorithms. 785–794. 13 indexed citations
8.
Kaplan, Haim, et al.. (2007). Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. Symposium on Discrete Algorithms. 19–28. 9 indexed citations
9.
Kaplan, Haim & Micha Sharir. (2006). Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting. Symposium on Discrete Algorithms. 484–493. 15 indexed citations
10.
Cohen, Edith, Amos Fiat, & Haim Kaplan. (2003). Efficient sequences of trials. Symposium on Discrete Algorithms. 737–746. 17 indexed citations
11.
Cohen, Edith, Eran Halperin, Haim Kaplan, & Uri Zwick. (2002). Reachability and distance queries via 2-hop labels. Symposium on Discrete Algorithms. 937–946. 103 indexed citations
12.
Buchsbaum, Adam L., Haim Kaplan, Anne Rogers, & Jeffery Westbrook. (2002). Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators. arXiv (Cornell University). 1 indexed citations
13.
Kaplan, Haim, et al.. (2002). A comparison of labeling schemes for ancestor queries. Symposium on Discrete Algorithms. 954–963. 52 indexed citations
14.
Cohen, Edith & Haim Kaplan. (2001). Aging through cascaded caches. 41–53. 33 indexed citations
15.
Fiat, Amos & Haim Kaplan. (2001). Making data structures confluently persistent. Symposium on Discrete Algorithms. 48(1). 537–546. 7 indexed citations
16.
Cohen, Edith & Haim Kaplan. (2001). The age penalty and its effect on cache performance. 7–7. 16 indexed citations
17.
Kaplan, Haim, Robert E. Tarjan, & Kostas Tsioutsiouliklis. (2001). Faster kinetic heaps and their use in broadcast scheduling. Symposium on Discrete Algorithms. 836–844. 11 indexed citations
18.
Abiteboul, Serge, Haim Kaplan, & Tova Milo. (2001). Compact labeling schemes for ancestor queries. Symposium on Discrete Algorithms. 547–556. 73 indexed citations
19.
Kaplan, Haim, Martin J. Strauss, & Márió Szegedy. (1999). Just the fax—differentiating voice and fax phone lines using call billing data. Symposium on Discrete Algorithms. 935–936. 1 indexed citations
20.
Kaplan, Haim, Ron Shamir, & Robert E. Tarjan. (1997). Faster and simpler algorithm for sorting signed permutations by reversals. Symposium on Discrete Algorithms. 344–351. 12 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026