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 | 187 | 2009 |
On the performance of the ICP algorithm E Ezra, M Sharir, A Efrat Computational Geometry 41 (1-2), 77-93, 2008 | 75 | 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 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 | 34 | 2021 |
Efficient sensor placement for surveillance problems PK Agarwal, E Ezra, SK Ganjugunte International Conference on Distributed Computing in Sensor Systems, 301-314, 2009 | 34 | 2009 |
On the Beck‐Fiala conjecture for random set systems E Ezra, S Lovett Random Structures & Algorithms 54 (4), 665-675, 2019 | 28* | 2019 |
On the ICP algorithm E Ezra, M Sharir, A Efrat Proceedings of the twenty-second annual symposium on Computational geometry …, 2006 | 26 | 2006 |
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 |
Active learning using smooth relative regret approximations with applications N Ailon, R Begleiter, E Ezra Conference on Learning Theory, 19.1-19.20, 2012 | 24 | 2012 |
On the union of cylinders in three dimensions E Ezra Discrete & Computational Geometry 45, 45-64, 2011 | 21 | 2011 |
On pseudo-disk hypergraphs B Aronov, A Donakonda, E Ezra, R Pinchasi Computational Geometry 92, 101687, 2021 | 20 | 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 |
A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension E Ezra SIAM Journal on Computing 45 (1), 84-101, 2016 | 15 | 2016 |
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 |
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 |
Two proofs for shallow packings K Dutta, E Ezra, A Ghosh Discrete & Computational Geometry 56 (4), 910-939, 2016 | 14 | 2016 |
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 | 13 | 2022 |