Small-size ε-nets for axis-parallel rectangles and boxes B Aronov, E Ezra, M Shair
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
188 2009 On the performance of the ICP algorithm E Ezra, M Sharir, A Efrat
Computational Geometry 41 (1-2), 77-93, 2008
77 2008 Improved bounds for the union of locally fat objects in the plane B Aronov, M De Berg, E Ezra, M Sharir
SIAM Journal on Computing 43 (2), 543-572, 2014
45 2014 Efficient sensor placement for surveillance problems PK Agarwal, E Ezra, SK Ganjugunte
International Conference on Distributed Computing in Sensor Systems, 301-314, 2009
39 2009 Efficient algorithm for generalized polynomial partitioning and its applications PK Agarwal, B Aronov, E Ezra, J Zahl
SIAM Journal on Computing 50 (2), 760-787, 2021
35 2021 On the Beck‐Fiala conjecture for random set systems E Ezra, S Lovett
Random Structures & Algorithms 54 (4), 665-675, 2019
29 * 2019 Active learning using smooth relative regret approximations with applications N Ailon, R Begleiter, E Ezra
Conference on Learning Theory, 19.1-19.20, 2012
27 2012 Improved bound for the union of fat triangles E Ezra, B Aronov, M Sharir
Proceedings of the Twenty-second Annual ACM-SIAM Symposium on Discrete …, 2011
25 2011 Near-linear approximation algorithms for geometric hitting sets PK Agarwal, E Ezra, M Shair
Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009
25 2009 On the ICP algorithm E Ezra, M Sharir, A Efrat
Proceedings of the twenty-second annual symposium on Computational geometry …, 2006
25 2006 On the union of cylinders in three dimensions E Ezra
Discrete & Computational Geometry 45, 45-64, 2011
22 2011 On pseudo-disk hypergraphs B Aronov, A Donakonda, E Ezra, R Pinchasi
Computational Geometry 92, 101687, 2021
21 2021 Counting and representing intersections among triangles in three dimensions E Ezra, M Sharir
Proceedings of the twentieth annual symposium on Computational geometry, 210-219, 2004
20 2004 Convex hull of points lying on lines in o (nlogn) time after preprocessing E Ezra, W Mulzer
Computational Geometry 46 (4), 417-434, 2013
18 2013 Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location E Ezra, S Har-Peled, H Kaplan, M Sharir
Discrete & Computational Geometry 64 (1), 109-173, 2020
16 2020 Constructive Polynomial Partitioning for Algebraic Curves in B Aronov, E Ezra, J Zahl
SIAM Journal on Computing 49 (6), 1109-1127, 2020
15 2020 A note about weak ε-nets for axis-parallel boxes in d-space E Ezra
Information Processing Letters 110 (18-19), 835-840, 2010
15 2010 Almost tight bound for the union of fat tetrahedra in three dimensions E Ezra, M Sharir
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 525-535, 2007
15 2007 Intersection queries for flat semi-algebraic objects in three dimensions and related problems PK Agarwal, B Aronov, E Ezra, MJ Katz, M Sharir
arXiv preprint arXiv:2203.10241, 2022
14 2022 A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model E Ezra, M Sharir
Discrete & Computational Geometry 61, 735-755, 2019
14 2019 