×

zbMATH — the first resource for mathematics

Sharir, Micha

Compute Distance To:
Author ID: sharir.micha Recent zbMATH articles by "Sharir, Micha"
Published as: Sharir, Micha; Sharir, M.
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 458 Publications since 1971, including 5 Books
Biographic References: 1 Publication
all top 5

Co-Authors

35 single-authored
81 Agarwal, Pankaj Kumar
55 Kaplan, Haim
47 Aronov, Boris
37 Pach, János
35 Guibas, Leonidas John
30 Welzl, Emo
26 Edelsbrunner, Herbert
19 Koltun, Vladlen
17 Chazelle, Bernard
17 Halperin, Dan
17 Har-Peled, Sariel
16 Ezra, Esther E.
15 Sheffer, Adam
15 Smorodinsky, Shakhar
13 Efrat, Alon
13 Pinchasi, Rom
13 Raz, Orit E.
13 Rubin, Natan
13 Schwartz, Jacob Theodore
11 Matoušek, Jiří
11 Overmars, Mark H.
9 Katz, Matthew J.
9 Pollack, Richard M.
9 Seidel, Raimund
9 Solomon, Noam
8 Ben Avraham, Rinat
8 Snoeyink, Jack Scott
6 Apfelbaum, Roel
6 Hart, Sergiu
6 Hershberger, John E.
6 Kedem, Klara
5 Aiger, Dror
5 Alon, Noga M.
5 Leven, Daniel
5 Sifrony, Shmuel
5 Solymosi, József
5 Toledo, Sivan
4 de Berg, Mark Theodoor
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.
4 Yap, Chee-Keng
3 Barequet, Gill
3 Elekes, György
3 Ezra, Eti
3 Fiat, Amos
3 Mulzer, Wolfgang Johann Heinrich
3 Nivasch, Gabriel
3 Radoičić, Radoš
3 Roditty, Liam
3 Schreiber, Yevgeny
3 Seiferth, Paul
3 Verbin, Elad
3 Wagner, Uli
3 Zahl, Joshua
2 Alexandron, Giora
2 Chen, Ke
2 Cheong, Otfried
2 Chew, L. Paul
2 Dewar, Robert B. K.
2 Filtser, Omrit
2 Gao, Jie
2 Gawrychowski, Paweł
2 Goldberg, Ken
2 Jaume, Rafel
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 Mehlhorn, Kurt
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 Antonio
2 Pnueli, Amir
2 Rabinovitch, Alexander
2 Ramos, Edgar A.
2 Rote, Günter
2 Roy, Sasanka
2 Safruti, Ido
2 Schymura, Matthias
2 Soss, Michael A.
2 Suri, Subhash
2 Tubis, Igor
2 Wang, Yusu
...and 96 more Co-Authors
all top 5

Serials

94 Discrete & Computational Geometry
43 SIAM Journal on Computing
26 Computational Geometry
17 Algorithmica
14 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 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 SIAM Journal on Discrete Mathematics
2 International Journal of Computational Geometry & Applications
2 Annals of Mathematics and Artificial Intelligence
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 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 Journal of Computational Geometry

Publications by Year

Citations contained in zbMATH Open

368 Publications have been cited 4,186 times in 2,019 Documents Cited by Year
Davenport-Schinzel sequences and their geometric applications. Zbl 0834.68113
Sharir, Micha; Agarwal, Pankaj K.
201
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.
158
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
96
1986
Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes. Zbl 0636.05003
Hart, S.; Sharir, M.
95
1986
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
93
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
79
1983
A subexponential bound for linear programming. Zbl 0857.68119
Matoušek, J.; Sharir, M.; Welzl, E.
56
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.
55
1994
Randomized incremental construction of Delaunay and Voronoi diagrams. Zbl 0743.68128
Guibas, Leonidas J.; Knuth, Donald E.; Sharir, Micha
50
1992
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
50
1989
On shortest paths in polyhedral spaces. Zbl 0612.68090
Sharir, Micha; Schorr, Amir
47
1986
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
46
1983
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
44
1997
Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043
Wiernik, Ady; Sharir, Micha
42
1988
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
39
1998
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
39
1993
The complexity and construction of many faces in arrangements of lines and of segments. Zbl 0691.68035
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
38
1990
Crossing patterns of semi-algebraic sets. Zbl 1099.14048
Alon, Noga; Pach, János; Pinchasi, Rom; Radoičić, Radoš; Sharir, Micha
36
2005
Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams. Zbl 0606.52002
Leven, Daniel; Sharir, Micha
36
1987
On k-hulls and related problems. Zbl 0637.68074
Cole, Richard; Sharir, Micha; Yap, Chee K.
35
1987
Quasi-optimal upper bounds for simplex range searching and new zone theorems. Zbl 0788.68141
Chazelle, Bernard; Sharir, Micha; Welzl, Emo
35
1992
The upper envelope of piecewise linear functions: Algorithms and applications. Zbl 0707.68044
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
32
1989
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
31
1992
Termination of probabilistic concurrent programs. Zbl 0511.68009
Hart, Sergiu; Sharir, Micha; Pnueli, Amir
30
1983
Repeated angles in the plane and related problems. Zbl 0749.52014
Pach, János; Sharir, Micha
30
1992
On the general motion-planning problem with two degrees of freedom. Zbl 0685.68049
Guibas, Leonidas J.; Sharir, Micha; Sifrony, Shmuel
30
1989
Almost tight upper bounds for lower envelopes in higher dimensions. Zbl 0819.68068
Sharir, M.
29
1994
Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624
Aronov, Boris; Ezra, Esther; Sharir, Micha
29
2010
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
28
1994
Separating two simple polygons by a sequence of translations. Zbl 0646.68052
Pollack, R.; Sharir, M.; Sifrony, S.
28
1988
Arrangements and their applications. Zbl 0948.52011
Agarwal, Pankaj K.; Sharir, Micha
27
2000
Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Zbl 0897.68113
Boissonnat, Jean-Daniel; Sharir, M.; Tagansky, B.; Yvinec, Mariette
27
1998
Efficient randomized algorithms for some geometric optimization problems. Zbl 0857.68109
Agarwal, P. K.; Sharir, M.
27
1996
Computing the geodesic center of a simple polygon. Zbl 0689.68067
Pollack, R.; Sharir, M.; Rote, G.
27
1989
Almost linear upper bounds on the length of general Davenport-Schinzel sequences. Zbl 0636.05004
Sharir, M.
26
1987
Applications of parametric searching in geometric optimization. Zbl 1321.68425
Agarwal, Pankaj K.; Sharir, Micha; Toledo, Sivan
25
1994
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
25
1991
Triangles in space or building (and analyzing) castles in the air. Zbl 0717.68099
Aronov, B.; Sharir, M.
24
1990
Intersection and closest-pair problems for a set of planar discs. Zbl 0564.68052
Sharir, Micha
24
1985
On the zone theorem for hyperplane arrangements. Zbl 0778.52007
Edelsbrunner, Herbert; Seidel, Raimund; Sharir, Micha
24
1993
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
23
2008
Davenport-Schinzel sequences and their geometric applications. Zbl 0952.68148
Agarwal, Pankaj K.; Sharir, Micha
22
2000
Geometric incidences. Zbl 1072.52012
Pach, János; Sharir, Micha
22
2004
On the number of crossing-free matchings, cycles, and partitions. Zbl 1120.68085
Sharir, Micha; Welzl, Emo
22
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
On \(k\)-sets in arrangements of curves and surfaces. Zbl 0744.68132
Sharir, Micha
22
1991
The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2. Zbl 0712.52009
Edelsbrunner, Herbert; Sharir, Micha
22
1990
A near-linear algorithm for the planar 2-center problem. Zbl 0878.68131
Sharir, M.
21
1997
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
21
1989
Implicitly representing arrangements of lines or segments. Zbl 0688.68031
Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack; Welzl, Emo
21
1989
The complexity of many cells in arrangements of planes and related problems. Zbl 0691.68036
Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha
21
1990
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
21
2004
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
Diameter, width, closest line pair, and parametric searching. Zbl 0777.68075
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha
20
1993
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
20
1992
Lines in space: Combinatorics and algorithms. Zbl 0846.68098
Chazelle, B.; Edelsbrunner, H.; Guibas, L. J.; Sharir, M.; Stolfi, J.
20
1996
Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications. Zbl 0949.68179
Agarwal, Pankaj K.; Efrat, Alon; Sharir, Micha
19
2000
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.
19
1988
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
19
1992
An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space. Zbl 0688.68039
Kedem, K.; Sharir, M.
19
1990
The overlay of lower envelopes and its applications. Zbl 0840.68115
Agarwal, P. K.; Schwarzkopf, O.; Sharir, M.
19
1996
Algorithms for bichromatic line-segment problems and polyhedral terrains. Zbl 0818.68140
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
18
1994
On lines, joints, and incidences in three dimensions. Zbl 1232.05041
Elekes, György; Kaplan, Haim; Sharir, Micha
18
2011
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
18
1998
Incidences in three dimensions and distinct distances in the plane. Zbl 1222.52016
Elekes, György; Sharir, Micha
18
2011
A strong-connectivity algorithm and its applications in data flow analysis. Zbl 0443.68046
Sharir, M.
17
1981
Counting triangulations of planar point sets. Zbl 1218.05072
Sharir, Micha; Sheffer, Adam
17
2011
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
17
1987
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
17
1991
Extremal structure in operator spaces. Zbl 0254.47057
Sharir, M.
16
1974
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
16
2008
On the two-dimensional Davenport-Schinzel problem. Zbl 0717.68050
Schwartz, Jacob T.; Sharir, Micha
16
1990
Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram. Zbl 0631.68042
Ó’Dúnlaing, Colm; Sharir, Micha; Yap, Chee
16
1987
A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space. Zbl 0643.68049
Sifrony, S.; Sharir, M.
16
1987
Applications of a new space-partitioning technique. Zbl 0773.68065
Agarwal, Pankaj K.; Sharir, Micha
16
1993
Castles in the air revisited. Zbl 0805.52005
Aronov, B.; Sharir, M.
15
1994
Cutting circles into pseudo-segments and improved bounds for incidences. Zbl 1050.68143
Aronov, Boris; Sharir, Micha
15
2002
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
15
1983
On the zone of a surface in a hyperplane arrangement. Zbl 0773.52007
Aronov, Boris; Pellegrini, Marco; Sharir, Micha
15
1993
Generalized Voronoi diagrams for moving a ladder. I: Topological analysis. Zbl 0601.51025
Ó’Dúnlaing, Colm; Sharir, Micha; Yap, Chee K.
15
1986
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
15
2013
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
14
1993
New bounds for lower envelopes in three dimensions, with applications to visibility in terrains. Zbl 0819.68136
Halperin, D.; Sharir, M.
14
1994
Computing envelopes in four dimensions with applications. Zbl 0885.68072
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha
14
1997
The discrete 2-center problem. Zbl 0910.68215
Agarwal, P. K.; Sharir, M.; Welzl, E.
14
1998
An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034
Sharir, M.; Smorodinsky, S.; Tardos, G.
14
2001
Characterization and properties of extreme operators into C(Y). Zbl 0254.47056
Sharir, M.
14
1972
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
14
2009
On lines and joints. Zbl 1250.52012
Kaplan, Haim; Sharir, Micha; Shustin, Eugenii
14
2010
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
14
1989
Optimal slope selection via expanders. Zbl 0797.68155
Katz, Matthew J.; Sharir, Micha
13
1993
Computing the smallest \(k\)-enclosing circle and related problems. Zbl 0807.68102
Efrat, Alon; Sharir, Micha; Ziv, Alon
13
1994
Ray shooting amidst convex polygons in 2D. Zbl 0864.68103
Agarwal, Pankaj K.; Sharir, Micha
13
1996
Line transversals of balls and smallest enclosing cylinders in three dimensions. Zbl 0922.68127
Agarwal, P. K.; Aronov, B.; Sharir, M.
13
1999
Efficient colored orthogonal range counting. Zbl 1187.68172
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad
13
2008
Improved bounds on weak \(\varepsilon\)-nets for convex sets. Zbl 0822.68110
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Sharir, M.; Welzl, E.
13
1995
Applications of parametric searching in geometric optimization. Zbl 0818.90137
Agarwal, Pankaj K.; Sharir, Micha; Toledo, Sivan
13
1992
Topological graphs with no large grids. Zbl 1075.05027
Pach, János; Pinchasi, Rom; Sharir, Micha; Tóth, Géza
13
2005
Improved bounds for the union of locally fat objects in the plane. Zbl 1295.05258
Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha
13
2014
New results on shortest paths in three dimensions. Zbl 1373.68429
Mitchell, Joseph S. B.; Sharir, Micha
12
2004
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
A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model. Zbl 1415.52017
Ezra, Esther; Sharir, Micha
2
2019
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1390.68703
Aronov, Boris; Sharir, Micha
4
2018
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
Incidences between points and lines on two- and three-dimensional varieties. Zbl 1388.14109
Sharir, Micha; Solomon, Noam
3
2018
The Elekes-Szabó theorem in four dimensions. Zbl 1403.52011
Raz, Orit E.; Sharir, Micha; De Zeeuw, Frank
2
2018
Distinct distances between a collinear set and an arbitrary set of points. Zbl 1378.51007
Bruner, Ariel; Sharir, Micha
2
2018
Dynamic time warping and geometric edit distance: breaking the quadratic barrier. Zbl 1441.68303
Gold, Omer; Sharir, Micha
2
2018
Cutting algebraic curves into pseudo-segments and applications. Zbl 1362.05037
Sharir, Micha; Zahl, Joshua
11
2017
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
Incidences between points and lines in \({\mathbb {R}}^4\). Zbl 1365.51002
Sharir, Micha; Solomon, Noam
7
2017
Eliminating depth cycles among triangles in three dimensions. Zbl 1410.68362
Aronov, Boris; Miller, Edward Y.; Sharir, Micha
5
2017
Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances. Zbl 1417.52032
Sharir, Micha; Solomon, Noam
2
2017
The number of unit-area triangles in the plane: theme and variation. Zbl 1399.52032
Raz, Orit E.; Sharir, Micha
2
2017
A nearly quadratic bound for the decision tree complexity of \(k\)-SUM. Zbl 1432.68178
Ezra, Esther; 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
Approximating the \(k\)-level in three-dimensional plane arrangements. Zbl 1384.52022
Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
2
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.
2
2017
Improved bounds for 3SUM, \(k\)-SUM, and linear degeneracy. Zbl 1442.68070
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
9
2016
Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited. Zbl 1365.52023
Raz, Orit E.; Sharir, Micha; De Zeeuw, Frank
7
2016
Incidences with curves in \(\mathbb{R}^d\). Zbl 1356.51004
Sharir, Micha; Sheffer, Adam; Solomon, Noam
3
2016
Distinct distances from three points. Zbl 1372.52020
Sharir, Micha; Solymosi, József
3
2016
Almost tight bounds for eliminating depth cycles in three dimensions. Zbl 1375.68120
Aronov, Boris; Sharir, Micha
2
2016
Sets with few distinct distances do not have heavy lines. Zbl 1310.05039
Raz, Orit E.; Roche-Newton, Oliver; Sharir, Micha
8
2015
Incidences between points and lines in three dimensions. Zbl 1382.52016
Sharir, Micha; Solomon, Noam
4
2015
Improved bounds for incidences between points and circles. Zbl 1371.52016
Sharir, Micha; Sheffer, Adam; Zahl, Joshua
3
2015
Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited. Zbl 1380.05011
Raz, Orit E.; Sharir, Micha; De Zeeuw, Frank
3
2015
The number of unit-area triangles in the plane: theme and variations. Zbl 1382.52015
Raz, Orit E.; Sharir, Micha
3
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
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
On triple intersections of three families of unit circles. Zbl 1352.52025
Raz, Orit E.; Sharir, Micha; Solymosi, József
2
2015
Finding the largest disk containing a query point in logarithmic time with linear storage. Zbl 1405.68423
Kaminker, Tal; Sharir, Micha
1
2015
Improved bounds for the union of locally fat objects in the plane. Zbl 1295.05258
Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha
13
2014
Computing the discrete Fréchet distance in subquadratic time. Zbl 1297.68226
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha
11
2014
Incidences between points and lines in \(\mathbb{R}^4\) (extended abstract). Zbl 1395.51005
Sharir, Micha; Solomon, Noam
7
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
4
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
Polynomials vanishing on grids: the Elekes-Rónyai problem revisited. Zbl 1395.05007
Raz, Orit E.; Sharir, Micha; Solymosi, József
2
2014
A note on distinct distances in rectangular lattices. Zbl 1300.52012
Cilleruelo, Javier; Sharir, Micha; Sheffer, Adam
1
2014
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
15
2013
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1262.05035
Sharir, Micha; Sheffer, Adam; Welzl, Emo
11
2013
Distinct distances on two lines. Zbl 1321.52021
Sharir, Micha; Sheffer, Adam; Solymosi, József
10
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
9
2013
Counting plane graphs: cross-graph charging schemes. Zbl 1282.05169
Sharir, Micha; Sheffer, Adam
7
2013
Improved bounds for incidences between points and circles. Zbl 1305.68095
Sharir, Micha; Sheffer, Adam; Zahl, Joshua
4
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
Counting plane graphs: cross-graph charging schemes. Zbl 1378.68185
Sharir, Micha; Sheffer, Adam
1
2013
Union of random Minkowski sums and network vulnerability analysis. Zbl 1305.68096
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
1
2013
On the union complexity of diametral disks. Zbl 1295.52028
Aronov, Boris; Dulieu, Muriel; Pinchasi, Rom; 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
Near-linear approximation algorithms for geometric hitting sets. Zbl 1286.68493
Agarwal, Pankaj K.; Ezra, Esther; 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
1
2012
On lines, joints, and incidences in three dimensions. Zbl 1232.05041
Elekes, György; Kaplan, Haim; Sharir, Micha
18
2011
Incidences in three dimensions and distinct distances in the plane. Zbl 1222.52016
Elekes, György; Sharir, Micha
18
2011
Counting triangulations of planar point sets. Zbl 1218.05072
Sharir, Micha; Sheffer, Adam
17
2011
Relative \((p,\varepsilon )\)-approximations in geometry. Zbl 1220.68106
Har-Peled, Sariel; Sharir, Micha
11
2011
Improved bound for the union of fat triangles. Zbl 1375.68130
Ezra, Esther; Aronov, Boris; Sharir, Micha
8
2011
On degrees in random triangulations of point sets. Zbl 1232.05217
Sharir, Micha; Sheffer, Adam; Welzl, Emo
7
2011
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
6
2011
An improved bound for \(k\)-sets in four dimensions. Zbl 1211.68475
Sharir, Micha
5
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
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
Non-degenerate spheres in three dimensions. Zbl 1222.52023
Apfelbaum, Roel; Sharir, Micha
1
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
Small-size \(\varepsilon\)-nets for axis-parallel rectangles and boxes. Zbl 1209.68624
Aronov, Boris; Ezra, Esther; Sharir, Micha
29
2010
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
Incidences in three dimensions and distinct distances in the plane. Zbl 1284.68595
Elekes, György; Sharir, Micha
7
2010
Approximate halfspace range counting. Zbl 1216.68079
Aronov, Boris; Sharir, Micha
5
2010
Davenport-Schinzel sequences and their geometric applications. Reprint of the 1995 hardback ed. Zbl 1189.68161
Sharir, Micha; Agarwal, Pankaj K.
5
2010
An improved bound on the number of unit area triangles. Zbl 1202.52017
Apfelbaum, Roel; Sharir, Micha
4
2010
Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1211.52010
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2010
Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space. Zbl 1309.68206
Setter, Ophir; Sharir, Micha; Halperin, Dan
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
Hausdorff distance under translation for points and balls. Zbl 1300.52011
Agarwal, Pankaj K.; Har-Peled, Sariel; Sharir, Micha; Wang, Yusu
1
2010
Combinatorial geometry and its algorithmic applications. The Alcalá lectures. Zbl 1157.52001
Pach, János; Sharir, Micha
14
2009
Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles. Zbl 1445.68359
Chen, Ke; Kaplan, Haim; Sharir, Micha
9
2009
Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026
Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D.
4
2009
Linear data structures for fast ray-shooting amidst convex polyhedra. Zbl 1189.68154
Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2009
Eppstein’s bound on intersecting triangles revisited. Zbl 1170.68042
Nivasch, Gabriel; Sharir, Micha
3
2009
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
3
2009
On regular vertices of the union of planar convex objects. Zbl 1167.52002
Ezra, Esther; Pach, János; Sharir, Micha
2
2009
On overlays and minimization diagrams. Zbl 1455.52027
Koltun, Vladlen; Sharir, Micha
2
2009
On the union of fat tetrahedra in three dimensions. Zbl 1326.68307
Ezra, Esther; Sharir, Micha
2
2009
Line transversals of convex polyhedra in \(\mathbb{R}^3\). Zbl 1423.52015
Kaplan, Haim; Rubin, Natan; Sharir, Micha
1
2009
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
23
2008
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
16
2008
Efficient colored orthogonal range counting. Zbl 1187.68172
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad
13
2008
An optimal-time algorithm for shortest paths on a convex polytope in three dimensions. Zbl 1138.68060
Schreiber, Yevgeny; Sharir, Micha
12
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
Efficient algorithms for maximum regression depth. Zbl 1161.62043
van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina
4
2008
On planar intersection graphs with forbidden subgraphs. Zbl 1161.05042
Pach, János; Sharir, Micha
4
2008
On the performance of the ICP algorithm. Zbl 1184.65025
Ezra, Esther; Sharir, Micha; Efrat, Alon
2
2008
...and 268 more Documents
all top 5

Cited by 2,171 Authors

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

Cited in 225 Serials

307 Computational Geometry
304 Discrete & Computational Geometry
132 Algorithmica
117 International Journal of Computational Geometry & Applications
99 Theoretical Computer Science
97 Information Processing Letters
65 Discrete Applied Mathematics
44 Discrete Mathematics
34 Journal of Combinatorial Theory. Series A
23 Combinatorica
23 Combinatorics, Probability and Computing
20 SIAM Journal on Computing
20 Journal of Symbolic Computation
18 Journal of Computer and System Sciences
18 SIAM Journal on Discrete Mathematics
17 Computer Aided Geometric Design
16 Journal of Discrete Algorithms
15 Israel Journal of Mathematics
15 Graphs and Combinatorics
14 Advances in Mathematics
14 European Journal of Operational Research
11 Annals of Mathematics and Artificial Intelligence
10 European Journal of Combinatorics
9 Artificial Intelligence
9 Applied Mathematics and Computation
9 Information Sciences
9 The Electronic Journal of Combinatorics
8 Journal of Combinatorial Theory. Series B
8 Journal of Computational and Applied Mathematics
8 Proceedings of the American Mathematical Society
8 International Journal of Foundations of Computer Science
7 Operations Research Letters
7 Theory of Computing Systems
6 Transactions of the American Mathematical Society
6 Computers & Operations Research
6 Mathematical and Computer Modelling
6 International Journal of Computer Mathematics
6 Journal of Combinatorial Optimization
5 Computers & Mathematics with Applications
5 Automatica
5 BIT
5 Computing
5 Journal of Optimization Theory and Applications
5 Advances in Applied Mathematics
5 Information and Computation
5 Top
5 Discrete Optimization
5 Proceedings of the Steklov Institute of Mathematics
5 Mathematics in Computer Science
4 Acta Informatica
4 Communications on Pure and Applied Mathematics
4 Journal of Computational Physics
4 Journal of Mathematical Analysis and Applications
4 Journal of Functional Analysis
4 ACM Transactions on Graphics
4 The Visual Computer
4 Journal of Global Optimization
4 Geometric and Functional Analysis. GAFA
4 Mathematical Programming. Series A. Series B
3 International Journal for Numerical Methods in Engineering
3 Journal of Geometry
3 Networks
3 Journal of Computer Science and Technology
3 Revista Matemática Iberoamericana
3 Journal of the American Mathematical Society
3 Journal of Robotic Systems
3 Annals of Operations Research
3 Random Structures & Algorithms
3 Journal of Intelligent & Robotic Systems
3 Pattern Recognition
3 Distributed Computing
3 RAIRO. Informatique Théorique et Applications
3 Journal of Mathematical Imaging and Vision
3 Experimental Mathematics
3 Computational Optimization and Applications
3 Journal of Mathematical Sciences (New York)
3 Journal of Convex Analysis
3 Selecta Mathematica. New Series
3 International Journal of Shape Modeling
3 Journal of Graph Algorithms and Applications
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Discrete Mathematics, Algorithms and Applications
2 Computer Methods in Applied Mechanics and Engineering
2 Journal d’Analyse Mathématique
2 Fuzzy Sets and Systems
2 Geometriae Dedicata
2 Journal of Number Theory
2 Mathematische Zeitschrift
2 Mathematika
2 Naval Research Logistics
2 Numerical Functional Analysis and Optimization
2 Programming and Computer Software
2 SIAM Journal on Control and Optimization
2 Optimization
2 Journal of Complexity
2 International Journal of Approximate Reasoning
2 Journal of Scientific Computing
2 Japan Journal of Industrial and Applied Mathematics
2 Numerical Algorithms
2 Computational Statistics
...and 125 more Serials
all top 5

Cited in 48 Fields

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

Citations by Year

Wikidata Timeline

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