×
Author ID: sharir.micha Recent zbMATH articles by "Sharir, Micha"
Published as: Sharir, Micha; Sharir, M.
External Links: MGP · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

36 single-authored
86 Agarwal, Pankaj Kumar
61 Kaplan, Haim
53 Aronov, Boris
37 Pach, János
35 Guibas, Leonidas John
31 Welzl, Emo
26 Edelsbrunner, Herbert
24 Ezra, Esther E.
22 Halperin, Dan
19 Har-Peled, Sariel
19 Koltun, Vladlen
18 Chazelle, Bernard
16 Efrat, Alon
16 Sheffer, Adam
15 Raz, Orit E.
15 Schwartz, Jacob Theodore
15 Smorodinsky, Shakhar
15 Solomon, Noam
13 Katz, Matthew J.
13 Pinchasi, Rom
13 Rubin, Natan
11 Matoušek, Jiří
11 Overmars, Mark H.
9 Pollack, Richard M.
9 Seidel, Raimund
8 Ben Avraham, Rinat
8 Snoeyink, Jack Scott
6 Aiger, Dror
6 Apfelbaum, Roel
6 de Berg, Mark Theodoor
6 Hart, Sergiu
6 Hershberger, John E.
6 Kedem, Klara
6 Leven, Daniel
6 Mulzer, Wolfgang Johann Heinrich
6 Zahl, Joshua
5 Alon, Noga
5 Roditty, Liam
5 Seiferth, Paul
5 Sifrony, Shmuel
5 Solymosi, József
5 Toledo, Sivan
5 Yap, Chee-Keng
4 De Zeeuw, Frank
4 Dumitrescu, Adrian
4 Gold, Omer
4 Grigni, Michelangelo
4 Mitchell, Joseph S. B.
4 Mozes, Shay
4 Shaul, Hayim
4 Tagansky, Boaz
4 Tardos, Gábor
4 Tóth, Csaba D.
3 Barequet, Gill
3 Elekes, György
3 Ezra, Eti
3 Fiat, Amos
3 Mehlhorn, Kurt
3 Nivasch, Gabriel
3 Radoičić, Radoš
3 Rote, Günter
3 Schreiber, Yevgeny
3 van Kreveld, Marc J.
3 Verbin, Elad
3 Wagner, Uli
2 Alexandron, Giora
2 Cardinal, Jean
2 Chen, Ke
2 Cheong, Otfried
2 Chew, L. Paul
2 Cilleruelo, Javier
2 Dewar, Robert B. K.
2 Filtser, Omrit
2 Gao, Jie
2 Gawrychowski, Paweł
2 Goldberg, Ken
2 Hoffmann, Michael
2 Iacono, John
2 Jaume, Rafel
2 Kaibel, Volker
2 Kaminker, Tal
2 Keszegh, Balázs
2 Klein, Rolf-Dieter
2 Knauer, Christian
2 Knuth, Donald Ervin
2 Langerman, Stefan
2 Levy, Meital
2 Miglioli-Levy, Golan
2 Miller, Edward Y.
2 Milman, Vitali D.
2 Morgenstern, Gila
2 Morin, Pat
2 Mossel, Elchanan
2 Nevo, Eran
2 Nussbaum, Yahav
2 O’Dunlaing, Colm P.
2 Pellegrini, Marco
2 Pnueli, Amir
2 Rabinovitch, Alexander
2 Ramos, Edgar A.
...and 159 more Co-Authors
all top 5

Serials

98 Discrete & Computational Geometry
44 SIAM Journal on Computing
30 Computational Geometry
17 Algorithmica
15 Journal of Combinatorial Theory. Series A
12 Combinatorics, Probability and Computing
9 Combinatorica
8 Discrete Mathematics
8 Information Processing Letters
7 Journal of Algorithms
7 ACM Transactions on Algorithms
5 Communications on Pure and Applied Mathematics
5 Israel Journal of Mathematics
5 ACM Transactions on Programming Languages and Systems
4 Journal of the ACM
3 SIAM Journal on Discrete Mathematics
3 The Electronic Journal of Combinatorics
2 Computers & Mathematics with Applications
2 Computer Languages
2 Journal of the Association for Computing Machinery
2 Theoretical Computer Science
2 Journal of Symbolic Computation
2 International Journal of Computational Geometry & Applications
2 Annals of Mathematics and Artificial Intelligence
2 Journal of Computational Geometry
1 Acta Informatica
1 Artificial Intelligence
1 The Geophysical Journal of the Royal Astronomical Society
1 Advances in Mathematics
1 American Journal of Mathematics
1 BIT
1 Duke Mathematical Journal
1 Information and Control
1 Journal of Graph Theory
1 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Computer Aided Geometric Design
1 Graphs and Combinatorics
1 ACM Transactions on Graphics
1 Constructive Approximation
1 IMRN. International Mathematics Research Notices
1 Notices of the American Mathematical Society
1 Nordic Journal of Computing
1 Computer Vision and Image Understanding
1 Algorithms and Combinatorics
1 Mathematical Surveys and Monographs
1 Routledge Revivals

Publications by Year

Citations contained in zbMATH Open

401 Publications have been cited 5,432 times in 2,658 Documents Cited by Year
Davenport-Schinzel sequences and their geometric applications. Zbl 0834.68113
Sharir, Micha; Agarwal, Pankaj K.
239
1995
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Zbl 0642.68081
Guibas, Leonidas; Hershberger, John; Leven, Daniel; Sharir, Micha; Tarjan, Robert E.
194
1987
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Zbl 0594.52004
Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha
116
1986
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes. Zbl 0636.05003
Hart, S.; Sharir, M.
108
1986
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
108
1990
On the ”Piano Movers” problem. II: General techniques for computing topological properties of real algebraic manifolds. Zbl 0554.51008
Schwartz, Jacob T.; Sharir, Micha
95
1983
A subexponential bound for linear programming. Zbl 0857.68119
Matoušek, J.; Sharir, M.; Welzl, E.
79
1996
Ray shooting in polygons using geodesic triangulations. Zbl 0813.68158
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Hershberger, J.; Sharir, M.; Snoeyink, J.
65
1994
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
64
1997
On shortest paths in polyhedral spaces. Zbl 0612.68090
Sharir, Micha; Schorr, Amir
59
1986
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
57
1989
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
57
1992
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
57
1998
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
53
2005
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
53
1993
On the ”Piano Movers” problem. I: The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers. Zbl 0554.51007
Schwartz, Jacob T.; Sharir, Micha
48
1983
Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043
Wiernik, Ady; Sharir, Micha
47
1988
Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624
Aronov, Boris; Ezra, Esther; Sharir, Micha
46
2010
The complexity and construction of many faces in arrangements of lines and of segments. Zbl 0691.68035
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
41
1990
On k-hulls and related problems. Zbl 0637.68074
Cole, Richard; Sharir, Micha; Yap, Chee K.
39
1987
Termination of probabilistic concurrent programs. Zbl 0511.68009
Hart, Sergiu; Sharir, Micha; Pnueli, Amir
38
1983
Arrangements and their applications. Zbl 0948.52011
Agarwal, Pankaj K.; Sharir, Micha
37
2000
Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Zbl 0897.68113
Boissonnat, Jean-Daniel; Sharir, M.; Tagansky, B.; Yvinec, Mariette
37
1998
The upper envelope of piecewise linear functions: Algorithms and applications. Zbl 0707.68044
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
37
1989
Computing the geodesic center of a simple polygon. Zbl 0689.68067
Pollack, R.; Sharir, M.; Rote, G.
37
1989
On the number of crossing-free matchings, cycles, and partitions. Zbl 1120.68085
Sharir, Micha; Welzl, Emo
37
2006
Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams. Zbl 0606.52002
Leven, Daniel; Sharir, Micha
37
1987
Arrangements of curves in the plane — topology, combinatorics, and algorithms. Zbl 0747.68094
Edelsbrunner, Herbert; Guibas, Leonidas; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha
36
1992
Repeated angles in the plane and related problems. Zbl 0749.52014
Pach, János; Sharir, Micha
36
1992
Quasi-optimal upper bounds for simplex range searching and new zone theorems. Zbl 0788.68141
Chazelle, Bernard; Sharir, Micha; Welzl, Emo
36
1992
Almost tight upper bounds for lower envelopes in higher dimensions. Zbl 0819.68068
Sharir, M.
36
1994
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
36
1994
A strong-connectivity algorithm and its applications in data flow analysis. Zbl 0443.68046
Sharir, M.
35
1981
A combinatorial bound for linear programming and related problems. Zbl 1494.68276
Sharir, Micha; Welzl, Emo
35
1992
A singly exponential stratification scheme for real semi-algebraic varieties and its applications. Zbl 0757.14031
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
34
1991
Applications of parametric searching in geometric optimization. Zbl 1321.68425
Agarwal, Pankaj K.; Sharir, Micha; Toledo, Sivan
34
1994
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
33
2008
Efficient randomized algorithms for some geometric optimization problems. Zbl 0857.68109
Agarwal, P. K.; Sharir, M.
32
1996
Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications. Zbl 0949.68179
Agarwal, Pankaj K.; Efrat, Alon; Sharir, Micha
32
2000
On the general motion-planning problem with two degrees of freedom. Zbl 0685.68049
Guibas, Leonidas J.; Sharir, Micha; Sifrony, Shmuel
32
1989
A near-linear algorithm for the planar 2-center problem. Zbl 0878.68131
Sharir, M.
31
1997
On the zone theorem for hyperplane arrangements. Zbl 0778.52007
Edelsbrunner, Herbert; Seidel, Raimund; Sharir, Micha
31
1993
Intersection and closest-pair problems for a set of planar discs. Zbl 0564.68052
Sharir, Micha
31
1985
Separating two simple polygons by a sequence of translations. Zbl 0646.68052
Pollack, R.; Sharir, M.; Sifrony, S.
29
1988
Algorithms for bichromatic line-segment problems and polyhedral terrains. Zbl 0818.68140
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
28
1994
On \(k\)-sets in arrangements of curves and surfaces. Zbl 0744.68132
Sharir, Micha
27
1991
Incidences in three dimensions and distinct distances in the plane. Zbl 1222.52016
Elekes, György; Sharir, Micha
27
2011
Relative \((p,\varepsilon )\)-approximations in geometry. Zbl 1220.68106
Har-Peled, Sariel; Sharir, Micha
27
2011
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
27
2012
Lenses in arrangements of pseudo-circles and their applications. Zbl 1317.52031
Agarwal, Pankaj K.; Nevo, Eran; Pach, János; Pinchasi, Rom; Sharir, Micha; Smorodinsky, Shakhar
27
2004
Almost linear upper bounds on the length of general Davenport-Schinzel sequences. Zbl 0636.05004
Sharir, M.
26
1987
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
26
2013
Triangles in space or building (and analyzing) castles in the air. Zbl 0717.68099
Aronov, B.; Sharir, M.
25
1990
Diameter, width, closest line pair, and parametric searching. Zbl 0777.68075
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha
25
1993
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
25
2006
Geometric incidences. Zbl 1072.52012
Pach, János; Sharir, Micha
25
2004
Counting and cutting cycles of lines and rods in space. Zbl 0748.68082
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Pollack, Richard; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack
24
1992
Davenport-Schinzel sequences and their geometric applications. Zbl 0952.68148
Agarwal, Pankaj K.; Sharir, Micha
24
2000
On lines, joints, and incidences in three dimensions. Zbl 1232.05041
Elekes, György; Kaplan, Haim; Sharir, Micha
24
2011
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
24
2009
The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2. Zbl 0712.52009
Edelsbrunner, Herbert; Sharir, Micha
24
1990
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
24
2017
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1262.05035
Sharir, Micha; Sheffer, Adam; Welzl, Emo
24
2013
The overlay of lower envelopes and its applications. Zbl 0840.68115
Agarwal, P. K.; Schwarzkopf, O.; Sharir, M.
23
1996
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
23
1992
Computing the link center of a simple polygon. Zbl 0646.68056
Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C.
23
1988
The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis. Zbl 0734.05054
Pach, János; Sharir, Micha
23
1989
A singly-exponential stratification scheme for real semi-algebraic varieties and its applications. Zbl 0702.68064
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
23
1989
Counting triangulations of planar point sets. Zbl 1218.05072
Sharir, Micha; Sheffer, Adam
23
2011
Lines in space: Combinatorics and algorithms. Zbl 0846.68098
Chazelle, B.; Edelsbrunner, H.; Guibas, L. J.; Sharir, M.; Stolfi, J.
22
1996
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
22
1998
Implicitly representing arrangements of lines or segments. Zbl 0688.68031
Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack; Welzl, Emo
22
1989
The complexity of many cells in arrangements of planes and related problems. Zbl 0691.68036
Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha
22
1990
Polynomials vanishing on grids: the Elekes-Rónyai problem revisited. Zbl 1343.05016
Raz, Orit E.; Sharir, Micha; Solymosi, Jzsef
22
2016
On lines and joints. Zbl 1250.52012
Kaplan, Haim; Sharir, Micha; Shustin, Eugenii
22
2010
On the Piano Movers’ problem. III: Coordinating the motion of several independent bodies. The special case of circular bodies moving amidst polygonal barriers. Zbl 0592.51011
Schwartz, Jacob T.; Sharir, Micha
22
1983
Points and triangles in the plane and halving planes in space. Zbl 0764.68057
Aronov, Boris; Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Wenger, Rephael
21
1991
An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space. Zbl 0688.68039
Kedem, K.; Sharir, M.
21
1990
Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited. Zbl 1365.52023
Raz, Orit E.; Sharir, Micha; De Zeeuw, Frank
21
2016
Computing the discrete Fréchet distance in subquadratic time. Zbl 1297.68226
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha
20
2014
Extremal structure in operator spaces. Zbl 0254.47057
Sharir, M.
19
1974
Computing the smallest \(k\)-enclosing circle and related problems. Zbl 0807.68102
Efrat, Alon; Sharir, Micha; Ziv, Alon
19
1994
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
19
2008
An expander-based approach to geometric optimization. Zbl 0888.68116
Katz, Matthew J.; Sharir, Micha
18
1997
Castles in the air revisited. Zbl 0805.52005
Aronov, B.; Sharir, M.
18
1994
Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram. Zbl 0631.68042
Ó’Dúnlaing, Colm; Sharir, Micha; Yap, Chee
18
1987
Characterization and properties of extreme operators into C(Y). Zbl 0254.47056
Sharir, M.
18
1972
On the union of fat wedges and separating a collection of segments by a line. Zbl 0801.68167
Efrat, Alon; Rote, Günter; Sharir, Micha
18
1993
On the zone of a surface in a hyperplane arrangement. Zbl 0773.52007
Aronov, Boris; Pellegrini, Marco; Sharir, Micha
18
1993
Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143
Aronov, Boris; Sharir, Micha
18
2002
On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space. Zbl 0616.52009
Leven, Daniel; Sharir, Micha
18
1987
A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space. Zbl 0643.68049
Sifrony, S.; Sharir, M.
17
1987
Computing envelopes in four dimensions with applications. Zbl 0885.68072
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha
17
1997
Topological graphs with no large grids. Zbl 1075.05027
Pach, János; Pinchasi, Rom; Sharir, Micha; Tóth, Géza
17
2005
The discrete 2-center problem. Zbl 0910.68215
Agarwal, P. K.; Sharir, M.; Welzl, E.
17
1998
An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034
Sharir, M.; Smorodinsky, S.; Tardos, G.
17
2001
Applications of a new space-partitioning technique. Zbl 0773.68065
Agarwal, Pankaj K.; Sharir, Micha
17
1993
Efficient colored orthogonal range counting. Zbl 1187.68172
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad
17
2008
Cutting algebraic curves into pseudo-segments and applications. Zbl 1362.05037
Sharir, Micha; Zahl, Joshua
17
2017
Generalized Voronoi diagrams for moving a ladder. I: Topological analysis. Zbl 0601.51025
Ó’Dúnlaing, Colm; Sharir, Micha; Yap, Chee K.
17
1986
Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. Zbl 07618089
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha
1
2023
Incidences between points and curves with almost two degrees of freedom. Zbl 1483.52013
Sharir, Micha; Solomon, Noam; Zlydenko, Oleg
3
2022
Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems. Zbl 1514.14073
Aronov, Boris; Ezra, Esther; Sharir, Micha
1
2022
Stabbing pairwise intersecting disks by five points. Zbl 1466.52004
Har-Peled, Sariel; Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha; Willert, Max
8
2021
Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time. Zbl 1517.68294
Gawrychowski, Paweł; Kaplan, Haim; Mozes, Shay; Sharir, Micha; Weimann, Oren
3
2021
Space-aware reconfiguration. Zbl 1469.68125
Halperin, Dan; van Kreveld, Marc; Miglioli-Levy, Golan; Sharir, Micha
2
2021
Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications. Zbl 1464.68416
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha
8
2020
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. Zbl 1442.52020
Ezra, Esther; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
5
2020
Testing polynomials for vanishing on Cartesian products of planar point sets. Zbl 07760137
Aronov, Boris; Ezra, Esther; Sharir, Micha
5
2020
A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model. Zbl 1415.52017
Ezra, Esther; Sharir, Micha
6
2019
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. Zbl 1427.51005
Kaplan, Haim; Roy, Sasanka; Sharir, Micha
2
2019
Triangles and girth in disk graphs and transmission graphs. Zbl 07525501
Kaplan, Haim; Klost, Katharina; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha
2
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
11
2018
Dynamic time warping and geometric edit distance: breaking the quadratic barrier. Zbl 1441.68303
Gold, Omer; Sharir, Micha
11
2018
Incidences between points and lines on two- and three-dimensional varieties. Zbl 1388.14109
Sharir, Micha; Solomon, Noam
6
2018
The Elekes-Szabó theorem in four dimensions. Zbl 1403.52011
Raz, Orit E.; Sharir, Micha; De Zeeuw, Frank
5
2018
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703
Aronov, Boris; Sharir, Micha
5
2018
Distinct distances between a collinear set and an arbitrary set of points. Zbl 1378.51007
Bruner, Ariel; Sharir, Micha
2
2018
Stabbing pairwise intersecting disks by five points. Zbl 07561404
Har-Peled, Sariel; Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha; Willert, Max
2
2018
Partial-matching RMS distance under translation: combinatorics and algorithms. Zbl 1392.68424
Ben-Avraham, Rinat; Henze, Matthias; Jaume, Rafel; Keszegh, Balázs; Raz, Orit E.; Sharir, Micha; Tubis, Igor
1
2018
Homotheties and incidences. Zbl 1393.51015
Aiger, Dror; Sharir, Micha
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
24
2017
Cutting algebraic curves into pseudo-segments and applications. Zbl 1362.05037
Sharir, Micha; Zahl, Joshua
17
2017
Incidences between points and lines in \({\mathbb {R}}^4\). Zbl 1365.51002
Sharir, Micha; Solomon, Noam
10
2017
Improved bounds for 3SUM, \(k\)-SUM, and linear degeneracy. Zbl 1442.68070
Gold, Omer; Sharir, Micha
10
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
7
2017
Eliminating depth cycles among triangles in three dimensions. Zbl 1410.68362
Aronov, Boris; Miller, Edward Y.; Sharir, Micha
5
2017
A nearly quadratic bound for the decision tree complexity of \(k\)-SUM. Zbl 1432.68178
Ezra, Esther; Sharir, Micha
4
2017
Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances. Zbl 1417.52032
Sharir, Micha; Solomon, Noam
4
2017
Dominance product and high-dimensional closest pair under \(L_\infty\). Zbl 1457.68291
Gold, Omer; Sharir, Micha
4
2017
On the number of unit-area triangles spanned by convex grids in the plane. Zbl 1365.65043
Raz, Orit E.; Sharir, Micha; Shkredov, Ilya D.
3
2017
Approximating the \(k\)-level in three-dimensional plane arrangements. Zbl 1384.52022
Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
3
2017
The number of unit-area triangles in the plane: theme and variation. Zbl 1399.52032
Raz, Orit E.; Sharir, Micha
3
2017
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. Zbl 1442.68252
Kaplan, Haim; Roy, Sasanka; Sharir, Micha
2
2017
Dynamic time warping and geometric edit distance: breaking the quadratic barrier. Zbl 1441.68304
Gold, Omer; Sharir, Micha
1
2017
Polynomials vanishing on grids: the Elekes-Rónyai problem revisited. Zbl 1343.05016
Raz, Orit E.; Sharir, Micha; Solymosi, Jzsef
22
2016
Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited. Zbl 1365.52023
Raz, Orit E.; Sharir, Micha; De Zeeuw, Frank
21
2016
Distinct distances from three points. Zbl 1372.52020
Sharir, Micha; Solymosi, József
8
2016
Incidences with curves in \(\mathbb{R}^d\). Zbl 1356.51004
Sharir, Micha; Sheffer, Adam; Solomon, Noam
5
2016
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120
Aronov, Boris; Sharir, Micha
2
2016
Approximating the \(k\)-level in three-dimensional plane arrangements. Zbl 1411.68170
Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
1
2016
Sets with few distinct distances do not have heavy lines. Zbl 1310.05039
Raz, Orit E.; Roche-Newton, Oliver; Sharir, Micha
12
2015
Improved bounds for incidences between points and circles. Zbl 1371.52016
Sharir, Micha; Sheffer, Adam; Zahl, Joshua
7
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
5
2015
Incidences between points and lines in three dimensions. Zbl 1382.52016
Sharir, Micha; Solomon, Noam
5
2015
The number of unit-area triangles in the plane: theme and variations. Zbl 1382.52015
Raz, Orit E.; Sharir, Micha
5
2015
Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295
Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
4
2015
Stable Delaunay graphs. Zbl 1329.05072
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
4
2015
On triple intersections of three families of unit circles. Zbl 1352.52025
Raz, Orit E.; Sharir, Micha; Solymosi, József
4
2015
Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited. Zbl 1380.05011
Raz, Orit E.; Sharir, Micha; De Zeeuw, Frank
4
2015
Finding the largest disk containing a query point in logarithmic time with linear storage. Zbl 1405.68423
Kaminker, Tal; Sharir, Micha
1
2015
Incidences with curves in \(\mathbb{R}^{d}\). Zbl 1466.51007
Sharir, Micha; Sheffer, Adam; Solomon, Noam
1
2015
Computing the discrete Fréchet distance in subquadratic time. Zbl 1297.68226
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha
20
2014
Improved bounds for the union of locally fat objects in the plane. Zbl 1295.05258
Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha
16
2014
Union of random Minkowski sums and network vulnerability analysis. Zbl 1302.52023
Agarwal, Pankaj K.; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
9
2014
Incidences between points and lines in \(\mathbb{R}^4\) (extended abstract). Zbl 1395.51005
Sharir, Micha; Solomon, Noam
9
2014
Minimum partial-matching and Hausdorff RMS-distance under translation: combinatorics and algorithms. Zbl 1423.68538
Ben-Avraham, Rinat; Henze, Matthias; Jaume, Rafel; Keszegh, Balázs; Raz, Orit E.; Sharir, Micha; Tubis, Igor
8
2014
Polynomials vanishing on grids: the Elekes-Rónyai problem revisited. Zbl 1395.05007
Raz, Orit E.; Sharir, Micha; Solymosi, József
4
2014
A note on distinct distances in rectangular lattices. Zbl 1300.52012
Cilleruelo, Javier; Sharir, Micha; Sheffer, Adam
2
2014
The discrete Fréchet distance with shortcuts via approximate distance counting and selection. Zbl 1395.68290
Ben Avraham, Rinat; Filtser, Omrit; Kaplan, Haim; Katz, Matthew J.; Sharir, Micha
2
2014
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
26
2013
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1262.05035
Sharir, Micha; Sheffer, Adam; Welzl, Emo
24
2013
Distinct distances on two lines. Zbl 1321.52021
Sharir, Micha; Sheffer, Adam; Solymosi, József
15
2013
Counting plane graphs: flippability and its applications. Zbl 1272.05080
Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
12
2013
Counting plane graphs: cross-graph charging schemes. Zbl 1282.05169
Sharir, Micha; Sheffer, Adam
11
2013
Computing the discrete Fréchet distance in subquadratic time. Zbl 1422.68233
Agarwal, Pankaj K.; Avraham, Rinat Ben; Kaplan, Haim; Sharir, Micha
7
2013
Improved bounds for incidences between points and circles. Zbl 1305.68095
Sharir, Micha; Sheffer, Adam; Zahl, Joshua
4
2013
The 2-center problem in three dimensions. Zbl 1273.65032
Agarwal, Pankaj K.; Ben Avraham, Rinat; Sharir, Micha
3
2013
Counting plane graphs: cross-graph charging schemes. Zbl 1378.68185
Sharir, Micha; Sheffer, Adam
2
2013
On the union complexity of diametral disks. Zbl 1295.52028
Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; Sharir, Micha
1
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
27
2012
Unit distances in three dimensions. Zbl 1250.52010
Kaplan, Haim; Matoušek, Jiří; Safernova, Zuzana; Sharir, Micha
17
2012
Near-linear approximation algorithms for geometric hitting sets. Zbl 1286.68493
Agarwal, Pankaj K.; Ezra, Esther; Sharir, Micha
6
2012
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications. Zbl 1412.68051
Kaplan, Haim; Mozes, Shay; Nussbaum, Yahav; Sharir, Micha
5
2012
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1293.05307
Sharir, Micha; Sheffer, Adam; Welzl, Emo
3
2012
Improved bounds for geometric permutations. Zbl 1255.52008
Rubin, Natan; Sharir, Micha
2
2012
Incidences in three dimensions and distinct distances in the plane. Zbl 1222.52016
Elekes, György; Sharir, Micha
27
2011
Relative \((p,\varepsilon )\)-approximations in geometry. Zbl 1220.68106
Har-Peled, Sariel; Sharir, Micha
27
2011
On lines, joints, and incidences in three dimensions. Zbl 1232.05041
Elekes, György; Kaplan, Haim; Sharir, Micha
24
2011
Counting triangulations of planar point sets. Zbl 1218.05072
Sharir, Micha; Sheffer, Adam
23
2011
Improved bound for the union of fat triangles. Zbl 1375.68130
Ezra, Esther; Aronov, Boris; Sharir, Micha
11
2011
On degrees in random triangulations of point sets. Zbl 1232.05217
Sharir, Micha; Sheffer, Adam; Welzl, Emo
8
2011
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
7
2011
The overlay of minimization diagrams in a randomized incremental construction. Zbl 1211.52025
Kaplan, Haim; Ramos, Edgar; Sharir, Micha
7
2011
An improved bound for \(k\)-sets in four dimensions. Zbl 1211.68475
Sharir, Micha
7
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
Non-degenerate spheres in three dimensions. Zbl 1222.52023
Apfelbaum, Roel; Sharir, Micha
3
2011
A kinetic triangulation scheme for moving points in the plane. Zbl 1209.65026
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2011
Semialgebraic range reporting and emptiness searching with applications. Zbl 1228.68058
Sharir, Micha; Shaul, Hayim
3
2011
Optimal cover of points by disks in a simple polygon. Zbl 1234.68443
Kaplan, Haim; Katz, Matthew J.; Morgenstern, Gila; Sharir, Micha
2
2011
Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624
Aronov, Boris; Ezra, Esther; Sharir, Micha
46
2010
On lines and joints. Zbl 1250.52012
Kaplan, Haim; Sharir, Micha; Shustin, Eugenii
22
2010
Kinetic stable Delaunay graphs. Zbl 1284.68576
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha
9
2010
Incidences in three dimensions and distinct distances in the plane. Zbl 1284.68595
Elekes, György; Sharir, Micha
9
2010
Davenport-Schinzel sequences and their geometric applications. Reprint of the 1995 hardback ed. Zbl 1189.68161
Sharir, Micha; Agarwal, Pankaj K.
7
2010
Approximate halfspace range counting. Zbl 1216.68079
Aronov, Boris; Sharir, Micha
5
2010
Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space. Zbl 1309.68206
Setter, Ophir; Sharir, Micha; Halperin, Dan
5
2010
Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1211.52010
Kaplan, Haim; Rubin, Natan; Sharir, Micha
4
2010
An improved bound on the number of unit area triangles. Zbl 1202.52017
Apfelbaum, Roel; Sharir, Micha
4
2010
...and 301 more Documents
all top 5

Cited by 2,818 Authors

184 Sharir, Micha
71 Pach, János
63 Agarwal, Pankaj Kumar
52 Aronov, Boris
51 de Berg, Mark Theodoor
47 Tóth, Csaba D.
39 Halperin, Dan
36 van Kreveld, Marc J.
34 Chan, Timothy Moon-Yew
33 Bae, Sang Won
33 Katz, Matthew J.
33 Matoušek, Jiří
31 Ahn, Hee-Kap
31 Guibas, Leonidas John
31 Wang, Haitao
29 Cheong, Otfried
29 Edelsbrunner, Herbert
29 Overmars, Mark H.
28 Dumitrescu, Adrian
28 Har-Peled, Sariel
28 Snoeyink, Jack Scott
27 Chazelle, Bernard
27 Hershberger, John E.
27 Kaplan, Haim
27 Smid, Michiel H. M.
26 Maheshwari, Anil
25 Fox, Jacob
24 Hurtado, Ferran
24 Nandy, Subhas Chandra
23 Chen, Danny Ziyi
23 Das, Sandip
23 Welzl, Emo
22 Bose, Prosenjit K.
22 Cabello, Sergio
22 Kedem, Klara
22 Korman, Matias
21 Eppstein, David Arthur
20 Ezra, Esther E.
20 Langerman, Stefan
20 Mitchell, Joseph S. B.
19 Aichholzer, Oswin
19 Gudmundsson, Joachim
19 Urrutia Galicia, Jorge L.
18 Smorodinsky, Shakhar
18 Zahl, Joshua
18 Zhu, Binhai
17 Díaz-Báñez, Jose Miguel
17 Oh, Eunjin
17 Suk, Andrew
16 Barequet, Gill
16 Carmi, Paz
16 Devillers, Olivier
16 Klein, Rolf-Dieter
16 Löffler, Maarten
16 Mulzer, Wolfgang Johann Heinrich
16 Sheffer, Adam
16 Silveira, Rodrigo I.
16 Suri, Subhash
16 Tardos, Gábor
15 Efrat, Alon
15 Knauer, Christian
15 Mustafa, Nabil Hassan
15 Seara, Carlos
14 Aurenhammer, Franz
14 Bereg, Sergey N.
14 Buchin, Kevin
14 Demaine, Erik D.
14 Goodrich, Michael Truman
14 Papadopoulou, Evanthia
14 Roy, Sasanka
14 Sack, Jörg-Rüdiger
14 Seidel, Raimund
14 Vogtenhuber, Birgit
14 Yap, Chee-Keng
13 Basu, Saugata
13 O’Rourke, Joseph
13 Ray, Saurabh
13 Raz, Orit E.
13 Speckmann, Bettina
13 van der Stappen, A. Frank
12 Boissonnat, Jean-Daniel
12 Buchin, Maike
12 Ghodsi, Mohammad
12 Goaoc, Xavier
12 Keszegh, Balázs
12 Pinchasi, Rom
12 Roche-Newton, Oliver
12 Rubin, Natan
11 Alon, Noga
11 Angelini, Patrizio
11 Bekos, Michael A.
11 Dickerson, Matthew T.
11 Guth, Lawrence David
11 Huemer, Clemens
11 Kirkpatrick, David G.
11 Klazar, Martin
11 Pilz, Alexander
11 Solymosi, József
11 Souvaine, Diane L.
11 Tan, Xuehou
...and 2,718 more Authors
all top 5

Cited in 268 Serials

351 Computational Geometry
344 Discrete & Computational Geometry
146 Algorithmica
121 International Journal of Computational Geometry & Applications
114 Theoretical Computer Science
104 Information Processing Letters
73 Discrete Applied Mathematics
44 Discrete Mathematics
36 Journal of Combinatorial Theory. Series A
29 SIAM Journal on Computing
28 Combinatorica
28 The Electronic Journal of Combinatorics
24 SIAM Journal on Discrete Mathematics
24 Combinatorics, Probability and Computing
22 Journal of Symbolic Computation
19 Journal of Computer and System Sciences
18 Israel Journal of Mathematics
18 Computer Aided Geometric Design
16 European Journal of Combinatorics
16 Graphs and Combinatorics
16 Journal of Discrete Algorithms
15 European Journal of Operational Research
14 Advances in Mathematics
13 Journal of Combinatorial Theory. Series B
12 Information Sciences
12 Journal of Combinatorial Optimization
11 Annals of Mathematics and Artificial Intelligence
10 Artificial Intelligence
10 Applied Mathematics and Computation
9 Proceedings of the American Mathematical Society
8 Automatica
8 Journal of Computational and Applied Mathematics
8 Operations Research Letters
8 International Journal of Foundations of Computer Science
8 Journal of Global Optimization
8 Journal of Graph Algorithms and Applications
7 Transactions of the American Mathematical Society
7 Computers & Operations Research
7 Theory of Computing Systems
6 Networks
6 Mathematical and Computer Modelling
6 Geometric and Functional Analysis. GAFA
6 International Journal of Computer Mathematics
6 Mathematical Programming. Series A. Series B
6 Journal of Convex Analysis
6 Discrete Optimization
6 Proceedings of the Steklov Institute of Mathematics
6 Mathematics in Computer Science
6 Discrete Analysis
5 Computers & Mathematics with Applications
5 Journal of Computational Physics
5 Journal of Mathematical Analysis and Applications
5 BIT
5 Computing
5 Journal of Optimization Theory and Applications
5 Advances in Applied Mathematics
5 Information and Computation
5 Top
5 CGT. Computing in Geometry and Topology
4 Acta Informatica
4 Communications on Pure and Applied Mathematics
4 Journal of Functional Analysis
4 Journal of the London Mathematical Society. Second Series
4 Mathematika
4 ACM Transactions on Graphics
4 Revista Matemática Iberoamericana
4 The Visual Computer
4 Annals of Operations Research
4 Random Structures & Algorithms
4 Bulletin of the American Mathematical Society. New Series
4 Distributed Computing
4 Computational Optimization and Applications
4 Journal of the European Mathematical Society (JEMS)
4 Fundamenta Informaticae
4 Foundations of Computational Mathematics
4 ACM Journal of Experimental Algorithmics
4 Discrete Mathematics, Algorithms and Applications
3 Journal d’Analyse Mathématique
3 International Journal for Numerical Methods in Engineering
3 Journal of Geometry
3 Proceedings of the London Mathematical Society. Third Series
3 Acta Mathematica Hungarica
3 Optimization
3 Journal of Computer Science and Technology
3 Journal of the American Mathematical Society
3 Journal of Robotic Systems
3 Journal of Intelligent & Robotic Systems
3 The Journal of Geometric Analysis
3 Pattern Recognition
3 RAIRO. Informatique Théorique et Applications
3 Journal of Mathematical Imaging and Vision
3 Experimental Mathematics
3 Journal of Mathematical Sciences (New York)
3 Computational and Applied Mathematics
3 Selecta Mathematica. New Series
3 International Journal of Shape Modeling
3 Integers
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Logical Methods in Computer Science
2 Computer Methods in Applied Mechanics and Engineering
...and 168 more Serials
all top 5

Cited in 52 Fields

1,667 Computer science (68-XX)
604 Convex and discrete geometry (52-XX)
539 Combinatorics (05-XX)
271 Numerical analysis (65-XX)
243 Operations research, mathematical programming (90-XX)
89 Algebraic geometry (14-XX)
86 Geometry (51-XX)
57 Number theory (11-XX)
47 Functional analysis (46-XX)
43 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
37 Mathematical logic and foundations (03-XX)
37 Systems theory; control (93-XX)
35 Mechanics of particles and systems (70-XX)
34 Statistics (62-XX)
23 Harmonic analysis on Euclidean spaces (42-XX)
22 Operator theory (47-XX)
22 Probability theory and stochastic processes (60-XX)
20 Measure and integration (28-XX)
18 Differential geometry (53-XX)
17 Algebraic topology (55-XX)
17 Information and communication theory, circuits (94-XX)
13 Manifolds and cell complexes (57-XX)
12 Biology and other natural sciences (92-XX)
11 Order, lattices, ordered algebraic structures (06-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
8 General and overarching topics; collections (00-XX)
7 Commutative algebra (13-XX)
7 Approximations and expansions (41-XX)
7 Geophysics (86-XX)
6 Partial differential equations (35-XX)
6 General topology (54-XX)
6 Mechanics of deformable solids (74-XX)
5 History and biography (01-XX)
5 Field theory and polynomials (12-XX)
4 Dynamical systems and ergodic theory (37-XX)
3 Functions of a complex variable (30-XX)
3 Fluid mechanics (76-XX)
2 Group theory and generalizations (20-XX)
2 Topological groups, Lie groups (22-XX)
2 Real functions (26-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Ordinary differential equations (34-XX)
2 Abstract harmonic analysis (43-XX)
2 Integral transforms, operational calculus (44-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 General algebraic systems (08-XX)
1 Potential theory (31-XX)
1 Integral equations (45-XX)
1 Optics, electromagnetic theory (78-XX)
1 Quantum theory (81-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.