Esther Ezra

Most-cited papers

Small-size ε-nets for axis-parallel rectangles and boxes
B. Aronov, Esther Ezra, Micha Shair
2009Symposium on the Theory of Computing124 citations
Semantic Scholar
Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
B. Aronov, Esther Ezra, M. Sharir
2010SIAM journal on computing (Print)117 citations Open access
Semantic Scholar
On the performance of the ICP algorithm
Esther Ezra, M. Sharir, A. Efrat
2008Computational geometry51 citations Open access
Semantic Scholar
Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions
Esther Ezra, M. Sharir
2007IEEE Annual Symposium on Foundations of Computer Science51 citations Open access
Semantic Scholar
Improved Bounds for the Union of Locally Fat Objects in the Plane
B. Aronov, M. de Berg, Esther Ezra, M. Sharir
2014SIAM journal on computing (Print)43 citations Open access
Semantic Scholar
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
P. Agarwal, B. Aronov, Esther Ezra, Joshua Zahl
2018International Symposium on Computational Geometry31 citations Open access
Semantic Scholar
On the Beck‐Fiala conjecture for random set systems
Esther Ezra, Shachar Lovett
2015Electron. Colloquium Comput. Complex.29 citations Open access
Semantic Scholar
Efficient Sensor Placement for Surveillance Problems
P. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte
2009International Conference on Distributed Computing in Sensor Systems29 citations Open access
Semantic Scholar
Improved bound for the union of fat triangles
Esther Ezra, B. Aronov, M. Sharir
2011ACM-SIAM Symposium on Discrete Algorithms27 citations
Semantic Scholar
Active Learning Using Smooth Relative Regret Approximations with Applications
Nir Ailon, Ron Begleiter, Esther Ezra
2011Annual Conference Computational Learning Theory27 citations
Semantic Scholar
Near-Linear Approximation Algorithms for Geometric Hitting Sets
P. Agarwal, Esther Ezra, M. Sharir
2009Algorithmica22 citations
Semantic Scholar
On Pseudo-disk Hypergraphs
B. Aronov, Anirudh Donakonda, Esther Ezra, Rom Pinchasi
2018Computational geometry18 citations Open access
Semantic Scholar
Two Proofs for Shallow Packings
Kunal Dutta, Esther Ezra, Arijit Ghosh
2016Discrete & Computational Geometry18 citations Open access
Semantic Scholar
A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension
Esther Ezra
2013SIAM journal on computing (Print)17 citations Open access
Semantic Scholar
Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location
Esther Ezra, Sariel Har-Peled, Haim Kaplan, M. Sharir
2017Discrete & Computational Geometry16 citations Open access
Semantic Scholar
Counting and representing intersections among triangles in three dimensions
Esther Ezra, M. Sharir
2004SCG '0416 citations Open access
Semantic Scholar
Speeding up the incremental construction of the union of geometric objects in practice
Esther Ezra, D. Halperin, M. Sharir
2002Computational geometry15 citations Open access
Semantic Scholar
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
P. Agarwal, B. Aronov, Esther Ezra, M. J. Katz +1 more
2022International Symposium on Computational Geometry14 citations Open access
Semantic Scholar
A note about weak epsilon-nets for axis-parallel boxes in d-space
Esther Ezra
2010Information Processing Letters14 citations
Semantic Scholar
A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model
Esther Ezra, M. Sharir
2018Discrete & Computational Geometry13 citations
Semantic Scholar
Convex hull of points lying on lines in time after preprocessing
Esther Ezra, W. Mulzer
2011Computational geometry13 citations Open access
Semantic Scholar
A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences
Nir Ailon, Ron Begleiter, Esther Ezra
2011arXiv.org12 citations
Semantic Scholar
On the Union of Cylinders in Three Dimensions
Esther Ezra
20082008 49th Annual IEEE Symposium on Foundations of Computer Science12 citations Open access
Semantic Scholar
On the ICP algorithm
Esther Ezra, M. Sharir, A. Efrat
2006SCG '0611 citations
Semantic Scholar
Constructive Polynomial Partitioning for Algebraic Curves in R3 with Applications
B. Aronov, Esther Ezra, Joshua Zahl
2019ACM-SIAM Symposium on Discrete Algorithms10 citations Open access
Semantic Scholar
A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM
Esther Ezra, M. Sharir
2017International Symposium on Computational Geometry10 citations
Semantic Scholar
On the union of fat tetrahedra in three dimensions
Esther Ezra, M. Sharir
2009JACM10 citations Open access
Semantic Scholar
On Ray Shooting for Triangles in 3-Space and Related Problems
Esther Ezra, M. Sharir
2021International Symposium on Computational Geometry9 citations
Semantic Scholar
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
Pankaj K. Agarwal, Esther Ezra, M. Sharir
2024Discrete & Computational Geometry8 citations Open access
Semantic Scholar
A Note about Weak ε-nets for Axis-Parallel Boxes in dspace ∗
Esther Ezra
20098 citations
Semantic Scholar
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model
B. Aronov, M. de Berg, J. Cardinal, Esther Ezra +2 more
2021International Symposium on Algorithms and Computation6 citations
Semantic Scholar
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems
B. Aronov, Esther Ezra, M. Sharir
2020Discrete & Computational Geometry6 citations Open access
Semantic Scholar
The Decision Tree Complexity for k-SUM is at most Nearly Quadratic
Esther Ezra, M. Sharir
2016arXiv.org6 citations
Semantic Scholar
Time and space efficient collinearity indexing
B. Aronov, Esther Ezra, M. Sharir, Guy Zigdon
2022Computational geometry5 citations Open access
Semantic Scholar
Geometric Optimization Revisited
P. Agarwal, Esther Ezra, Kyle J. Fox
2019Computing and Software Science5 citations Open access
Semantic Scholar
Convex hull of imprecise points in o(n log n) time after preprocessing
Esther Ezra, W. Mulzer
2011International Symposium on Computational Geometry5 citations Open access
Semantic Scholar
A Single Cell in an Arrangement of Convex Polyhedra in ${\Bbb R}^3$
Esther Ezra, M. Sharir
2007Discrete & Computational Geometry5 citations Open access
Semantic Scholar
Almost tight bound for a single cell in an arrangement of convex polyhedra in R3
Esther Ezra
2005SCG5 citations
Semantic Scholar
Small-size relative (p,ε)-approximations for well-behaved range spaces
Esther Ezra
2012International Symposium on Computational Geometry4 citations
Semantic Scholar
On Regular Vertices of the Union of Planar Convex Objects
Esther Ezra, J. Pach, M. Sharir
2009Discrete & Computational Geometry4 citations Open access
Semantic Scholar
Geometric arrangements: substructures and algorithms
Esther Ezra
20074 citations
Semantic Scholar
On a Single Cell in an Arrangement of Convex Polyhedra in R 3 ∗
Esther Ezra, M. Sharir
20064 citations
Semantic Scholar
Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous Collision Detection
Esther Ezra, M. Sharir
2022Embedded Systems and Applications3 citations
Semantic Scholar
On regular vertices on the union of planar objects
Esther Ezra, J. Pach, M. Sharir
2007SCG '073 citations Open access
Semantic Scholar
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D
Pankaj K. Agarwal, Esther Ezra, M. Sharir
2023ACM-SIAM Symposium on Discrete Algorithms2 citations
Semantic Scholar
Line Intersection Searching Amid Unit Balls in 3-Space
Pankaj Agarwal, Esther Ezra
2024Algorithmica1 citations Open access
Semantic Scholar
Intersection Searching amid Tetrahedra in Four Dimensions
Esther Ezra, M. Sharir
2022Discrete & Computational Geometry1 citations Open access
Semantic Scholar
Data recovery after geographic correlated attacks
Guy Grebla, A. Efrat, Esther Ezra, Rom Pinchasi +1 more
2015International Workshop on the Design of Reliable Communication Networks1 citations
Semantic Scholar
Shallow Packings in Geometry
Esther Ezra
2014arXiv.org1 citations
Semantic Scholar
Triangle Nearest-Neighbor Searching in 3-Space
Pankaj K. Agarwal, Esther Ezra, M. Sharir
2026Embedded Systems and Applications0 citations
Semantic Scholar