Follow
Esther Ezra
Esther Ezra
Verified email at cs.biu.ac.il
Title
Cited by
Cited by
Year
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
1872009
On the performance of the ICP algorithm
E Ezra, M Sharir, A Efrat
Computational Geometry 41 (1-2), 77-93, 2008
752008
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
452014
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
342021
Efficient sensor placement for surveillance problems
PK Agarwal, E Ezra, SK Ganjugunte
International Conference on Distributed Computing in Sensor Systems, 301-314, 2009
342009
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
262006
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
252011
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
252009
Active learning using smooth relative regret approximations with applications
N Ailon, R Begleiter, E Ezra
Conference on Learning Theory, 19.1-19.20, 2012
242012
On the union of cylinders in three dimensions
E Ezra
Discrete & Computational Geometry 45, 45-64, 2011
212011
On pseudo-disk hypergraphs
B Aronov, A Donakonda, E Ezra, R Pinchasi
Computational Geometry 92, 101687, 2021
202021
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
202004
Convex hull of points lying on lines in o (nlogn) time after preprocessing
E Ezra, W Mulzer
Computational Geometry 46 (4), 417-434, 2013
182013
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
162020
A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension
E Ezra
SIAM Journal on Computing 45 (1), 84-101, 2016
152016
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
152007
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
142019
Two proofs for shallow packings
K Dutta, E Ezra, A Ghosh
Discrete & Computational Geometry 56 (4), 910-939, 2016
142016
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
132022
The system can't perform the operation now. Try again later.
Articles 1–20