×

zbMATH — the first resource for mathematics

Kaplan, Haim

Compute Distance To:
Author ID: kaplan.haim Recent zbMATH articles by "Kaplan, Haim"
Published as: Kaplan, Haim; Kaplan, H.
Homepage: http://www.cs.tau.ac.il/~haimk/
External Links: MGP · dblp
Documents Indexed: 195 Publications since 1994, including 2 Books
all top 5

Co-Authors

3 single-authored
56 Sharir, Micha
33 Cohen, Edith
26 Tarjan, Robert Endre
17 Zwick, Uri
15 Fiat, Amos
14 Agarwal, Pankaj Kumar
11 Rubin, Natan
9 Nussbaum, Yahav
9 Verbin, Elad
8 Mulzer, Wolfgang Johann Heinrich
8 Roditty, Liam
8 Seiferth, Paul
8 Shafrir, Nira
8 Shamir, Ron
7 Goldberg, Andrew V.
6 Milo, Tova
6 Thorup, Mikkel
5 Alon, Noga M.
5 Har-Peled, Sariel
5 Werneck, Renato F.
4 Afek, Yehuda
4 Aiger, Dror
4 Alstrup, Stephen
4 Azar, Yossi
4 Ben Avraham, Rinat
4 Halperin, Eran
4 Hansen, Thomas Dueholm
4 Hassidim, Avinatan
4 Hed, Sagi
4 Katz, Matthew J.
4 Mozes, Shay
4 Zamir, Or
3 Chechik, Shiri
3 Cohen, Sarel
3 Duffield, Nick G.
3 Golumbic, Martin Charles
3 Krivelevich, Michael
3 Levy, Meital
3 Malkhi, Dahlia
3 Mansour, Yishay
3 Matoušek, Jiří
3 Olonetsky, Svetlana
3 Shabo, Ronen
3 Smorodinsky, Shakhar
3 Stern, Julien P.
2 Abiteboul, Serge
2 Alexandron, Giora
2 Barkan, Arye
2 Bereg, Sergey N.
2 Bremler-Barr, Anat
2 Buchsbaum, Adam L.
2 Chen, Ke
2 Chiplunkar, Ashish
2 Daescu, Ovidiu
2 Filtser, Omrit
2 Gabow, Harold N.
2 Gao, Jie
2 Gawrychowski, Paweł
2 Georgiadis, Loukas
2 Guibas, Leonidas John
2 Hershcovitch, Moshe
2 Hershcovitch, Moshik
2 Korenfeld, Boris
2 Landau Feibish, Shir
2 Lund, Carsten
2 Merritt, Michael J.
2 Molad, Eyal
2 Morgenstern, Gila
2 Morrison, Adam
2 Nivasch, Gabriel
2 Ntafos, Simeon C.
2 Racke, Harald
2 Ramos, Edgar A.
2 Rauhe, Theis
2 Raz, Danny
2 Rogers, Anne
2 Rottenstreich, Ori
2 Roy, Sasanka
2 Szegedy, Mario
2 Weimann, Oren
2 Westbrook, Jeffery R.
2 Zhu, Binhai
1 Arge, Lars
1 Arora, Sanjeev
1 Ashlagi, Itai
1 Babenko, Maxim A.
1 Charikar, Moses S.
1 Danna, Emilie
1 Elekes, György
1 Ezra, Esther E.
1 Feldman, Dan
1 Feldman, Michal
1 Frieze, Alan Michael
1 Gavoille, Cyril
1 Geri, Ofir
1 Giora, Yoav
1 Giyora, Yoav
1 Gorelik, Ilia
1 Grossaug, Nadav
1 Kohli, Pushmeet
...and 31 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

123 Publications have been cited 908 times in 724 Documents Cited by Year
Graph sandwich problems. Zbl 0838.68054
Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron
72
1995
Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs. Zbl 0928.68124
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
42
1999
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. Zbl 1323.68572
Kaplan, Haim; Lewenstein, Moshe; Shafrir, Nira; Sviridenko, Maxim
40
2005
Pathwidth, bandwidth, and completion problems to proper interval graphs with small cliques. Zbl 0852.68072
Kaplan, Haim; Shamir, Ron
39
1996
On the complexity of DNA physical mapping. Zbl 0806.92007
Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron
34
1994
Nearest common ancestors: a survey and a new algorithm for a distributed environment. Zbl 1093.68136
Alstrup, Stephen; Gavoille, Cyril; Kaplan, Haim; Rauhe, Theis
29
2004
A faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1112.68405
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
28
2000
Strong price of anarchy for machine load balancing. Zbl 1171.68390
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana
28
2007
On the price of stability for designing undirected networks with fair cost allocations. Zbl 1223.91014
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana; Shabo, Ronen
28
2006
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
22
2006
Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique. Zbl 1259.52008
Kaplan, Haim; Matoušek, Jiří; Sharir, Micha
21
2012
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Zbl 1154.90602
Arora, Sanjeev; Frieze, Alan; Kaplan, Haim
20
2002
On lines, joints, and incidences in three dimensions. Zbl 1232.05041
Elekes, György; Kaplan, Haim; Sharir, Micha
18
2011
Linear-time algorithms for dominators and other path-evaluation problems. Zbl 1181.05079
Buchsbaum, Adam L.; Georgiadis, Loukas; Kaplan, Haim; Rogers, Anne; Tarjan, Robert E.; Westbrook, Jeffery R.
16
2008
Compact labeling schemes for ancestor queries. (Extended abstract). Zbl 1012.90046
Abiteboul, Serge; Kaplan, Haim; Milo, Tova
14
2001
On lines and joints. Zbl 1250.52012
Kaplan, Haim; Sharir, Micha; Shustin, Eugenii
14
2010
Efficient colored orthogonal range counting. Zbl 1187.68172
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad
13
2008
Bounded degree interval sandwich problems. Zbl 0934.68070
Kaplan, H.; Shamir, R.
12
1999
Unit distances in three dimensions. Zbl 1250.52010
Kaplan, Haim; Matoušek, Jiří; Safernova, Zuzana; Sharir, Micha
12
2012
Learning with attribute costs. Zbl 1192.68392
Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay
11
2005
Computing the discrete Fréchet distance in subquadratic time. Zbl 1297.68226
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha
11
2014
Unique maximum matching algorithms. Zbl 0982.05094
Gabow, Harold N.; Kaplan, Haim; Tarjan, Robert E.
10
2001
Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications. Zbl 1410.68370
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha
10
2017
The greedy algorithm for shortest superstrings. Zbl 1173.68885
Kaplan, Haim; Shafrir, Nira
10
2005
Faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1321.68234
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
10
1997
Reachability and distance queries via 2-hop labels. Zbl 1026.68165
Cohen, Edith; Halperin, Eran; Kaplan, Haim; Zwick, Uri
9
2003
Weak \(\epsilon\)-nets and interval chains. Zbl 1192.68812
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
9
2008
Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs. Zbl 1213.05248
Kaplan, Haim; Nussbaum, Yahav
9
2009
Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles. Zbl 1445.68359
Chen, Ke; Kaplan, Haim; Sharir, Micha
9
2009
A simpler linear-time recognition of circular-arc graphs. Zbl 1142.68622
Kaplan, Haim; Nussbaum, Yahav
8
2006
Linear-time pointer-machine algorithms for least common ancestors, MST verification, and dominators. Zbl 1027.68527
Buchsbaum, Adam L.; Kaplan, Haim; Rogers, Anne; Westbrook, Jeffery R.
8
1998
The greedy algorithm for edit distance with moves. Zbl 1184.68639
Kaplan, Haim; Shafrir, Nira
8
2006
Short and simple labels for small distances and other functions. Zbl 0997.68544
Kaplan, Haim; Milo, Tova
7
2001
The domatic number problem on some perfect graph families. Zbl 0787.68080
Kaplan, Haim; Shamir, Ron
7
1994
Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs. Zbl 1167.05333
Kaplan, Haim; Nussbaum, Yahav
7
2006
A simpler analysis of Burrows-Wheeler-based compression. Zbl 1144.68020
Kaplan, Haim; Landau, Shir; Verbin, Elad
7
2007
Summarizing data using bottom-\(k\) sketches. Zbl 1283.68086
Cohen, Edith; Kaplan, Haim
7
2007
Kinetic stable Delaunay graphs. Zbl 1284.68576
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha
7
2010
Compact labeling scheme for ancestor queries. Zbl 1101.68103
Abiteboul, Serge; Alstrup, Stephen; Kaplan, Haim; Milo, Tova; Rauhe, Theis
7
2006
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. Zbl 1302.68288
Giyora, Yoav; Kaplan, Haim
6
2007
Reach for \(A^*\): shortest path algorithms with preprocessing. Zbl 1204.90112
Goldberg, Andrew V.; Kaplan, Haim; Werneck, Renato F.
6
2009
Meldable heaps and Boolean union-find. Zbl 1192.68181
Kaplan, Haim; Shafrir, Nira; Tarjan, Robert E.
6
2002
Labeling dynamic XML trees. Zbl 1207.68157
Cohen, Edith; Kaplan, Haim; Milo, Tova
6
2010
Adjacency labeling schemes and induced-universal graphs. Zbl 1321.05226
Alstrup, Stephen; Kaplan, Haim; Thorup, Mikkel; Zwick, Uri
6
2015
Kinetic and dynamic data structures for closest pair and all nearest neighbors. Zbl 1445.68059
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
6
2008
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. Zbl 1298.68113
Giora, Yoav; Kaplan, Haim
5
2009
Counting colors in boxes. Zbl 1302.68207
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad
5
2007
Range minima queries with respect to a random permutation, and approximate range counting. Zbl 1246.68105
Kaplan, Haim; Ramos, Edgar; Sharir, Micha
5
2011
The overlay of minimization diagrams in a randomized incremental construction. Zbl 1211.52025
Kaplan, Haim; Ramos, Edgar; Sharir, Micha
5
2011
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
2003
Dynamic rectangular intersection with priorities. Zbl 1192.68180
Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.
5
2003
Randomized incremental constructions of three-dimensional convex hulls and planar Voronoi diagrams, and approximate range counting. Zbl 1192.68749
Kaplan, Haim; Sharir, Micha
5
2006
Reachability and distance queries via 2-hop labels. Zbl 1093.68575
Cohen, Edith; Halperin, Eran; Kaplan, Haim; Zwick, Uri
5
2002
Computing the volume of the union of cubes. Zbl 1221.68254
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
5
2007
Efficient data structures and a new randomized approach for sorting signed permutations by reversals. Zbl 1279.68072
Kaplan, Haim; Verbin, Elad
5
2003
Thin heaps, thick heaps. Zbl 1446.68042
Kaplan, Haim; Tarjan, Robert Endre
5
2008
Scalable secure storage when half the system is faulty. Zbl 0973.68610
Alon, Noga; Kaplan, Haim; Krivelevich, Michael; Malkhi, Dahlia; Stern, Julien
4
2000
Polylogarithmic bounds on the competitiveness of min-cost perfect matching with delays. Zbl 1409.68338
Azar, Yossi; Chiplunkar, Ashish; Kaplan, Haim
4
2017
Union of random Minkowski sums and network vulnerability analysis. Zbl 1302.52023
Agarwal, Pankaj K.; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
4
2014
Optimal oblivious routing in polynomial time. Zbl 1071.68001
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald
4
2004
A comparison of labeling schemes for ancestor queries. Zbl 1093.68621
Kaplan, Haim; Milo, Tova; Shabo, Ronen
4
2002
Private coresets. Zbl 1304.94054
Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi
4
2009
Kinetic and dynamic data structures for convex hulls and upper envelopes. Zbl 1106.65014
Alexandron, Giora; Kaplan, Haim; Sharir, Micha
4
2007
Most Burrows-Wheeler based compressors are not optimal. Zbl 1138.68416
Kaplan, Haim; Verbin, Elad
4
2007
Maximum flows by incremental breadth-first search. Zbl 1346.68220
Goldberg, Andrew V.; Hed, Sagi; Kaplan, Haim; Tarjan, Robert E.; Werneck, Renato F.
4
2011
Envy-free makespan approximation. Zbl 1238.91013
Cohen, Edith; Feldman, Michal; Fiat, Amos; Kaplan, Haim; Olonetsky, Svetlana
4
2012
Scalable secure storage when half the system is faulty. Zbl 1009.68039
Alon, Noga; Kaplan, Haim; Krivelevich, Michael; Malkhi, Dahlia; Stern, Julien
3
2002
\((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles. Zbl 1410.68287
Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim
3
2017
Connection caching. Zbl 1345.68013
Cohen, Edith; Kaplan, Haim; Zwick, Uri
3
1999
Spanners and reachability oracles for directed transmission graphs. Zbl 1378.68176
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
3
2015
Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time. Zbl 1403.68162
Gawrychowski, Paweł; Kaplan, Haim; Mozes, Shay; Sharir, Micha; Weimann, Oren
3
2018
Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1211.52010
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2010
A kinetic triangulation scheme for moving points in the plane. Zbl 1209.65026
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2011
Linear data structures for fast ray-shooting amidst convex polyhedra. Zbl 1189.68154
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2009
Spatially-decaying aggregation over a network. Zbl 1115.68016
Cohen, Edith; Kaplan, Haim
3
2007
Colored intersection searching via sparse rectangular matrix multiplication. Zbl 1153.68393
Kaplan, Haim; Sharir, Micha; Verbin, Elad
3
2006
A simpler linear-time recognition of circular-arc graphs. Zbl 1234.68326
Kaplan, Haim; Nussbaum, Yahav
3
2011
Weak \(\epsilon\)-nets and interval chains. Zbl 1325.68246
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
2
2008
Persistent lists with catenation via recursive slow-down. Zbl 0978.68516
Kaplan, Haim; Tarjan, Robert E.
2
1995
LP-based analysis of greedy-dual size (extended abstract). Zbl 0951.90034
Cohen, Edith; Kaplan, Haim
2
1999
Caching documents with variable sizes and fetching costs: an LP-based approach. Zbl 1050.68163
Cohen, E.; Kaplan, H.
2
2002
Spanners for directed transmission graphs. Zbl 1398.68401
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
2
2018
The temp secretary problem. Zbl 1398.68688
Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava
2
2015
Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295
Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
2
2015
Stable Delaunay graphs. Zbl 1329.05072
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
2
2015
Routing in unit disk graphs. Zbl 1392.68326
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
2
2016
Approximating the \(k\)-level in three-dimensional plane arrangements. Zbl 1384.52022
Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
2
2017
Minimum cost flows in graphs with unit capacities. Zbl 1356.05063
Goldberg, Andrew V.; Kaplan, Haim; Hed, Sagi; Tarjan, Robert E.
2
2015
Making data structures confluently persistent. Zbl 1078.68021
Fiat, Amos; Kaplan, Haim
2
2003
CBTree: a practical concurrent self-adjusting search tree. Zbl 1377.68075
Afek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E.
2
2012
Union-find with deletions. Zbl 1093.68577
Kaplan, Haim; Shafrir, Nira; Tarjan, Robert E.
2
2002
Processing top-\(k\) queries from samples. Zbl 1173.68476
Cohen, Edith; Grossaug, Nadav; Kaplan, Haim
2
2008
Maximum flow in directed planar graphs with vertex capacities. Zbl 1223.05106
Kaplan, Haim; Nussbaum, Yahav
2
2011
Joint cache partition and job assignment on multi-core processors. Zbl 1390.68126
Hassidim, Avinatan; Kaplan, Haim; Tuval, Omry
2
2013
Minimum \(s-t\) cut in undirected planar graphs when the source and the sink are close. Zbl 1229.05256
Kaplan, Haim; Nussbaum, Yahav
2
2011
An optimal dynamic data structure for stabbing-semigroup queries. Zbl 1243.68157
Agarwal, Pankaj K.; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.; Yi, Ke
2
2012
Algorithms and estimators for summarization of unaggregated data streams. Zbl 1311.68010
Cohen, Edith; Duffield, Nick; Kaplan, Haim; Lund, Carstent; Thorup, Mikkel
2
2014
The discrete and semicontinuous Fréchet distance with shortcuts via approximate distance counting and selection. Zbl 1398.68609
Avraham, Rinat Ben; Filtser, Omrit; Kaplan, Haim; Katz, Matthew J.; Sharir, Micha
2
2015
Submatrix maximum queries in Monge matrices and partial Monge matrices, and their applications. Zbl 1446.68041
Kaplan, Haim; Mozes, Shay; Nussbaum, Yahav; Sharir, Micha
2
2017
Computing the discrete Fréchet distance in subquadratic time. Zbl 1422.68233
Agarwal, Pankaj K.; Avraham, Rinat Ben; Kaplan, Haim; Sharir, Micha
2
2013
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. Zbl 1442.52020
Ezra, Esther; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
1
2020
Adjacency labeling schemes and induced-universal graphs. Zbl 1403.05123
Alstrup, Stephen; Kaplan, Haim; Thorup, Mikkel; Zwick, Uri
1
2019
Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time. Zbl 1403.68162
Gawrychowski, Paweł; Kaplan, Haim; Mozes, Shay; Sharir, Micha; Weimann, Oren
3
2018
Spanners for directed transmission graphs. Zbl 1398.68401
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
2
2018
Routing in unit disk graphs. Zbl 1390.68503
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
1
2018
Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications. Zbl 1410.68370
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha
10
2017
Polylogarithmic bounds on the competitiveness of min-cost perfect matching with delays. Zbl 1409.68338
Azar, Yossi; Chiplunkar, Ashish; Kaplan, Haim
4
2017
\((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles. Zbl 1410.68287
Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim
3
2017
Approximating the \(k\)-level in three-dimensional plane arrangements. Zbl 1384.52022
Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
2
2017
Submatrix maximum queries in Monge matrices and partial Monge matrices, and their applications. Zbl 1446.68041
Kaplan, Haim; Mozes, Shay; Nussbaum, Yahav; Sharir, Micha
2
2017
Upward max-min fairness. Zbl 1426.90243
Danna, Emilie; Hassidim, Avinatan; Kaplan, Haim; Kumar, Alok; Mansour, Yishay; Raz, Danny; Segalov, Michal
1
2017
Hollow heaps. Zbl 1440.68051
Hansen, Thomas Dueholm; Kaplan, Haim; Tarjan, Robert E.; Zwick, Uri
1
2017
Routing in unit disk graphs. Zbl 1392.68326
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
2
2016
Adjacency labeling schemes and induced-universal graphs. Zbl 1321.05226
Alstrup, Stephen; Kaplan, Haim; Thorup, Mikkel; Zwick, Uri
6
2015
Spanners and reachability oracles for directed transmission graphs. Zbl 1378.68176
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
3
2015
The temp secretary problem. Zbl 1398.68688
Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava
2
2015
Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295
Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
2
2015
Stable Delaunay graphs. Zbl 1329.05072
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
2
2015
Minimum cost flows in graphs with unit capacities. Zbl 1356.05063
Goldberg, Andrew V.; Kaplan, Haim; Hed, Sagi; Tarjan, Robert E.
2
2015
The discrete and semicontinuous Fréchet distance with shortcuts via approximate distance counting and selection. Zbl 1398.68609
Avraham, Rinat Ben; Filtser, Omrit; Kaplan, Haim; Katz, Matthew J.; Sharir, Micha
2
2015
Hollow heaps. Zbl 1440.68050
Hansen, Thomas Dueholm; Kaplan, Haim; Tarjan, Robert E.; Zwick, Uri
1
2015
Computing the discrete Fréchet distance in subquadratic time. Zbl 1297.68226
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha
11
2014
Union of random Minkowski sums and network vulnerability analysis. Zbl 1302.52023
Agarwal, Pankaj K.; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
4
2014
Algorithms and estimators for summarization of unaggregated data streams. Zbl 1311.68010
Cohen, Edith; Duffield, Nick; Kaplan, Haim; Lund, Carstent; Thorup, Mikkel
2
2014
Joint cache partition and job assignment on multi-core processors. Zbl 1390.68126
Hassidim, Avinatan; Kaplan, Haim; Tuval, Omry
2
2013
Computing the discrete Fréchet distance in subquadratic time. Zbl 1422.68233
Agarwal, Pankaj K.; Avraham, Rinat Ben; Kaplan, Haim; Sharir, Micha
2
2013
Union of random Minkowski sums and network vulnerability analysis. Zbl 1305.68096
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
1
2013
Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique. Zbl 1259.52008
Kaplan, Haim; Matoušek, Jiří; Sharir, Micha
21
2012
Unit distances in three dimensions. Zbl 1250.52010
Kaplan, Haim; Matoušek, Jiří; Safernova, Zuzana; Sharir, Micha
12
2012
Envy-free makespan approximation. Zbl 1238.91013
Cohen, Edith; Feldman, Michal; Fiat, Amos; Kaplan, Haim; Olonetsky, Svetlana
4
2012
CBTree: a practical concurrent self-adjusting search tree. Zbl 1377.68075
Afek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E.
2
2012
An optimal dynamic data structure for stabbing-semigroup queries. Zbl 1243.68157
Agarwal, Pankaj K.; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.; Yi, Ke
2
2012
On lines, joints, and incidences in three dimensions. Zbl 1232.05041
Elekes, György; Kaplan, Haim; Sharir, Micha
18
2011
Range minima queries with respect to a random permutation, and approximate range counting. Zbl 1246.68105
Kaplan, Haim; Ramos, Edgar; Sharir, Micha
5
2011
The overlay of minimization diagrams in a randomized incremental construction. Zbl 1211.52025
Kaplan, Haim; Ramos, Edgar; Sharir, Micha
5
2011
Maximum flows by incremental breadth-first search. Zbl 1346.68220
Goldberg, Andrew V.; Hed, Sagi; Kaplan, Haim; Tarjan, Robert E.; Werneck, Renato F.
4
2011
A kinetic triangulation scheme for moving points in the plane. Zbl 1209.65026
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2011
A simpler linear-time recognition of circular-arc graphs. Zbl 1234.68326
Kaplan, Haim; Nussbaum, Yahav
3
2011
Maximum flow in directed planar graphs with vertex capacities. Zbl 1223.05106
Kaplan, Haim; Nussbaum, Yahav
2
2011
Minimum \(s-t\) cut in undirected planar graphs when the source and the sink are close. Zbl 1229.05256
Kaplan, Haim; Nussbaum, Yahav
2
2011
Optimal cover of points by disks in a simple polygon. Zbl 1234.68443
Kaplan, Haim; Katz, Matthew J.; Morgenstern, Gila; Sharir, Micha
1
2011
Efficient stream sampling for variance-optimal estimation of subset sums. Zbl 1231.62010
Cohen, Edith; Duffield, Nick; Kaplan, Haim; Lund, Carsten; Thorup, Mikkel
1
2011
On lines and joints. Zbl 1250.52012
Kaplan, Haim; Sharir, Micha; Shustin, Eugenii
14
2010
Kinetic stable Delaunay graphs. Zbl 1284.68576
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha
7
2010
Labeling dynamic XML trees. Zbl 1207.68157
Cohen, Edith; Kaplan, Haim; Milo, Tova
6
2010
Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1211.52010
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2010
Guarding a terrain by two watchtowers. Zbl 1204.68239
Agarwal, Pankaj K.; Bereg, Sergey; Daescu, Ovidiu; Kaplan, Haim; Ntafos, Simeon; Sharir, Micha; Zhu, Binhai
1
2010
Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs. Zbl 1213.05248
Kaplan, Haim; Nussbaum, Yahav
9
2009
Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles. Zbl 1445.68359
Chen, Ke; Kaplan, Haim; Sharir, Micha
9
2009
Reach for \(A^*\): shortest path algorithms with preprocessing. Zbl 1204.90112
Goldberg, Andrew V.; Kaplan, Haim; Werneck, Renato F.
6
2009
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. Zbl 1298.68113
Giora, Yoav; Kaplan, Haim
5
2009
Private coresets. Zbl 1304.94054
Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi
4
2009
Linear data structures for fast ray-shooting amidst convex polyhedra. Zbl 1189.68154
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2009
Stream sampling for variance-optimal estimation of subset sums. Zbl 1426.62024
Cohen, Edith; Duffield, Nick; Kaplan, Haim; Lund, Carsten; Thorup, Mikkel
2
2009
Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1423.52015
Kaplan, Haim; Rubin, Natan; Sharir, Micha
1
2009
Linear-time algorithms for dominators and other path-evaluation problems. Zbl 1181.05079
Buchsbaum, Adam L.; Georgiadis, Loukas; Kaplan, Haim; Rogers, Anne; Tarjan, Robert E.; Westbrook, Jeffery R.
16
2008
Efficient colored orthogonal range counting. Zbl 1187.68172
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad
13
2008
Weak \(\epsilon\)-nets and interval chains. Zbl 1192.68812
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
9
2008
Kinetic and dynamic data structures for closest pair and all nearest neighbors. Zbl 1445.68059
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
6
2008
Thin heaps, thick heaps. Zbl 1446.68042
Kaplan, Haim; Tarjan, Robert Endre
5
2008
Weak \(\epsilon\)-nets and interval chains. Zbl 1325.68246
Alon, Noga; Kaplan, Haim; Nivasch, Gabriel; Sharir, Micha; Smorodinsky, Shakhar
2
2008
Processing top-\(k\) queries from samples. Zbl 1173.68476
Cohen, Edith; Grossaug, Nadav; Kaplan, Haim
2
2008
Path minima in incremental unrooted trees. Zbl 1158.68361
Kaplan, Haim; Shafrir, Nira
1
2008
Strong price of anarchy for machine load balancing. Zbl 1171.68390
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana
28
2007
A simpler analysis of Burrows-Wheeler-based compression. Zbl 1144.68020
Kaplan, Haim; Landau, Shir; Verbin, Elad
7
2007
Summarizing data using bottom-\(k\) sketches. Zbl 1283.68086
Cohen, Edith; Kaplan, Haim
7
2007
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. Zbl 1302.68288
Giyora, Yoav; Kaplan, Haim
6
2007
Counting colors in boxes. Zbl 1302.68207
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad
5
2007
Computing the volume of the union of cubes. Zbl 1221.68254
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
5
2007
Kinetic and dynamic data structures for convex hulls and upper envelopes. Zbl 1106.65014
Alexandron, Giora; Kaplan, Haim; Sharir, Micha
4
2007
Most Burrows-Wheeler based compressors are not optimal. Zbl 1138.68416
Kaplan, Haim; Verbin, Elad
4
2007
Spatially-decaying aggregation over a network. Zbl 1115.68016
Cohen, Edith; Kaplan, Haim
3
2007
On the price of stability for designing undirected networks with fair cost allocations. Zbl 1223.91014
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana; Shabo, Ronen
28
2006
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
22
2006
A simpler linear-time recognition of circular-arc graphs. Zbl 1142.68622
Kaplan, Haim; Nussbaum, Yahav
8
2006
The greedy algorithm for edit distance with moves. Zbl 1184.68639
Kaplan, Haim; Shafrir, Nira
8
2006
Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs. Zbl 1167.05333
Kaplan, Haim; Nussbaum, Yahav
7
2006
Compact labeling scheme for ancestor queries. Zbl 1101.68103
Abiteboul, Serge; Alstrup, Stephen; Kaplan, Haim; Milo, Tova; Rauhe, Theis
7
2006
Randomized incremental constructions of three-dimensional convex hulls and planar Voronoi diagrams, and approximate range counting. Zbl 1192.68749
Kaplan, Haim; Sharir, Micha
5
2006
Colored intersection searching via sparse rectangular matrix multiplication. Zbl 1153.68393
Kaplan, Haim; Sharir, Micha; Verbin, Elad
3
2006
Reach for \(A^\ast\): efficient point-to-point shortest path algorithms. Zbl 1428.68215
Goldberg, Andrew V.; Kaplan, Haim; Werneck, Renato F.
2
2006
Partial alphabetic trees. Zbl 1103.68039
Barkan, Arye; Kaplan, Haim
1
2006
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. Zbl 1323.68572
Kaplan, Haim; Lewenstein, Moshe; Shafrir, Nira; Sviridenko, Maxim
40
2005
Learning with attribute costs. Zbl 1192.68392
Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay
11
2005
The greedy algorithm for shortest superstrings. Zbl 1173.68885
Kaplan, Haim; Shafrir, Nira
10
2005
Sorting signed permutations by reversals, revisited. Zbl 1068.68051
Kaplan, Haim; Verbin, Elad
1
2005
Nearest common ancestors: a survey and a new algorithm for a distributed environment. Zbl 1093.68136
Alstrup, Stephen; Gavoille, Cyril; Kaplan, Haim; Rauhe, Theis
29
2004
Optimal oblivious routing in polynomial time. Zbl 1071.68001
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald
4
2004
Efficient estimation algorithms for neighborhood variance and other moments. Zbl 1317.68066
Cohen, Edith; Kaplan, Haim
1
2004
Reachability and distance queries via 2-hop labels. Zbl 1026.68165
Cohen, Edith; Halperin, Eran; Kaplan, Haim; Zwick, Uri
9
2003
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
2003
Dynamic rectangular intersection with priorities. Zbl 1192.68180
Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.
5
2003
Efficient data structures and a new randomized approach for sorting signed permutations by reversals. Zbl 1279.68072
Kaplan, Haim; Verbin, Elad
5
2003
Making data structures confluently persistent. Zbl 1078.68021
Fiat, Amos; Kaplan, Haim
2
2003
Connection caching: Model and algorithms. Zbl 1055.68018
Cohen, Edith; Kaplan, Haim; Zwick, Uri
1
2003
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Zbl 1154.90602
Arora, Sanjeev; Frieze, Alan; Kaplan, Haim
20
2002
Meldable heaps and Boolean union-find. Zbl 1192.68181
Kaplan, Haim; Shafrir, Nira; Tarjan, Robert E.
6
2002
Reachability and distance queries via 2-hop labels. Zbl 1093.68575
Cohen, Edith; Halperin, Eran; Kaplan, Haim; Zwick, Uri
5
2002
A comparison of labeling schemes for ancestor queries. Zbl 1093.68621
Kaplan, Haim; Milo, Tova; Shabo, Ronen
4
2002
Scalable secure storage when half the system is faulty. Zbl 1009.68039
Alon, Noga; Kaplan, Haim; Krivelevich, Michael; Malkhi, Dahlia; Stern, Julien
3
2002
...and 23 more Documents
all top 5

Cited by 1,174 Authors

28 Kaplan, Haim
23 Sharir, Micha
18 de Figueiredo, Celina M. Herrera
14 Chan, Timothy Moon-Yew
12 Dantas, Simone
12 Epstein, Leah
10 Heggernes, Pinar
10 Teixeira, Rafael B.
9 Italiano, Giuseppe Francesco
9 Klein, Sulamita
8 Agarwal, Pankaj Kumar
8 Aronov, Boris
8 Bodlaender, Hans L.
8 Georgiadis, Loukas
8 Mulzer, Wolfgang Johann Heinrich
8 Pach, János
8 Pelc, Andrzej
8 Rautenbach, Dieter
8 Rubin, Natan
8 Smorodinsky, Shakhar
8 Szwarcfiter, Jayme Luiz
7 Alon, Noga M.
7 Bilò, Vittorio
7 Guth, Lawrence David
7 Paul, Christophe
7 Zahl, Joshua
6 Anshelevich, Elliot
6 Fanelli, Angelo
6 Faria, Luerbio
6 Fomin, Fedor V.
6 Habib, Michel A.
6 Korman, Amos
6 Kratsch, Dieter
6 Mancini, Federico
6 Nussbaum, Yahav
6 Papadopoulos, Charis
6 Rahmati, Zahed
6 Roditty, Liam
6 Soulignac, Francisco Juan
6 Sritharan, R.
6 Tardos, Gábor
6 Villanger, Yngve
6 Zhu, Binhai
6 Zhu, Daming
5 Caskurlu, Bugra
5 Cheilaris, Panagiotis
5 Flammini, Michele
5 Laber, Eduardo Sany
5 Laura, Luigi
5 Lê Văn Băng
5 Lin, Min Chih
5 Manthey, Bodo
5 Parotsidis, Nikos
5 Peleg, David
5 Peng, Sheng-Lung
5 Seiferth, Paul
4 Cao, Yixin
4 Chang, Maw-Shang
4 Christodoulou, George C.
4 Cohen, Edith
4 de Berg, Mark Theodoor
4 Dumitrescu, Adrian
4 Ezra, Esther E.
4 Feldman, Michal
4 Fellows, Michael Ralph
4 Gagie, Travis
4 Gavoille, Cyril
4 Golovach, Petr A.
4 Golumbic, Martin Charles
4 Har-Peled, Sariel
4 Harks, Tobias
4 Jiang, Haitao
4 Kleiman, Elena
4 Klimm, Max
4 Kloks, Ton
4 Korman, Matias
4 Langerman, Stefan
4 Maffray, Frédéric
4 Marković, Aleksandar
4 Marx, Dániel
4 Matoušek, Jiří
4 Monaco, Gianpiero
4 Moscardelli, Luca
4 Okamoto, Yoshio
4 Otachi, Yota
4 Perez, Anthony
4 Ram, L. Shankar
4 Rogojin, Vladimir
4 Shamir, Ron
4 Sheffer, Adam
4 Solomon, Noam
4 Sviridenko, Maxim I.
4 Tarjan, Robert Endre
4 Thilikos, Dimitrios M.
4 Weimann, Oren
4 Zwick, Uri
3 Abam, Mohammad Ali
3 Azar, Yossi
3 Basu, Saugata
3 Bergeron, Anne
...and 1,074 more Authors
all top 5

Cited in 106 Serials

85 Theoretical Computer Science
70 Discrete Applied Mathematics
66 Algorithmica
44 Discrete & Computational Geometry
30 Information Processing Letters
24 Computational Geometry
20 Discrete Mathematics
19 Journal of Computer and System Sciences
17 Theory of Computing Systems
16 SIAM Journal on Computing
13 Information and Computation
12 Journal of Combinatorial Optimization
11 Journal of Discrete Algorithms
10 Combinatorics, Probability and Computing
9 SIAM Journal on Discrete Mathematics
8 Mathematics of Operations Research
8 Distributed Computing
7 Journal of Combinatorial Theory. Series A
6 Annals of Operations Research
6 European Journal of Operational Research
5 Computers & Operations Research
5 Games and Economic Behavior
5 ACM Journal of Experimental Algorithmics
4 European Journal of Combinatorics
4 International Journal of Computational Geometry & Applications
4 International Journal of Foundations of Computer Science
4 Mathematical Programming. Series A. Series B
3 Acta Informatica
3 Operations Research Letters
3 Journal of the American Mathematical Society
3 The Electronic Journal of Combinatorics
3 RAIRO. Theoretical Informatics and Applications
3 Discrete Optimization
3 Discrete Mathematics, Algorithms and Applications
3 Algorithms
3 RAIRO. Theoretical Informatics and Applications
2 Advances in Mathematics
2 Information Sciences
2 International Journal of Game Theory
2 Random Structures & Algorithms
2 Linear Algebra and its Applications
2 Journal of Mathematical Imaging and Vision
2 Journal of Graph Algorithms and Applications
2 Annals of Combinatorics
2 Annals of Mathematics. Second Series
2 Journal of the European Mathematical Society (JEMS)
2 Optimization and Engineering
2 Optimization Letters
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Computer Science Review
1 ACM Computing Surveys
1 Israel Journal of Mathematics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Moscow University Mathematics Bulletin
1 ACM Transactions on Database Systems
1 Applied Mathematics and Computation
1 Automatica
1 Computing
1 Inventiones Mathematicae
1 Journal of Functional Analysis
1 Journal of Graph Theory
1 Journal of Optimization Theory and Applications
1 Journal of Philosophical Logic
1 Networks
1 Operations Research
1 Proceedings of the London Mathematical Society. Third Series
1 Combinatorica
1 Order
1 Journal of Computer Science and Technology
1 Revista Matemática Iberoamericana
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Asia-Pacific Journal of Operational Research
1 Journal of Theoretical Probability
1 Journal of Parallel and Distributed Computing
1 AI Communications
1 Geometric and Functional Analysis. GAFA
1 International Journal of Computer Mathematics
1 SIAM Journal on Optimization
1 Journal of Algebraic Combinatorics
1 Computational Optimization and Applications
1 International Journal of Computer Vision
1 Economic Theory
1 Sbornik: Mathematics
1 INFORMS Journal on Computing
1 Journal of Scheduling
1 Matematychni Studiï
1 Journal of the ACM
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Integers
1 OR Spectrum
1 4OR
1 Internet Mathematics
1 Proceedings of the Steklov Institute of Mathematics
1 Mathematics in Computer Science
1 Frontiers of Mathematics in China
1 Journal of Modern Dynamics
1 Statistical Analysis and Data Mining
1 Acta Universitatis Sapientiae. Informatica
1 Mathematical Programming Computation
...and 6 more Serials

Citations by Year