Get started
Author

Esther E. Ezra

Observed names: Esther Ezra, Ezra, Esther, Ezra, Esther 1968-
Institution: Bar-Ilan University
Observed institutions: Georgia Institute of Technology, Bar-Ilan University, Tel Aviv University, Duke University, Changwon National University, Technion – Israel Institute of Technology, Courant Institute of Mathematical Sciences, New York University
ORCID: 0000-0001-8133-1335
Observed ORCID: 0000-0001-8133-1335
OpenAlex ID: A5089313525
Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
2010 · Boris Aronov, Esther Ezra, et al. · SIAM Journal on Computing · 113
On the performance of the ICP algorithm
2008 · Esther Ezra, Micha Sharir, et al. · Computational Geometry · 47
PDF
Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions
2007 · Esther Ezra, Micha Sharir · Annual Symposium on Foundations of Computer Science · 41
Improved Bounds for the Union of Locally Fat Objects in the Plane
2014 · Boris Aronov, Mark de Berg, et al. · SIAM Journal on Computing · 30
Efficient Sensor Placement for Surveillance Problems
2009 · Pankaj K. Agarwal, Esther Ezra, et al. · Lecture notes in computer science · 24
Small-size ε-nets for axis-parallel rectangles and boxes
2009 · Boris Aronov, Esther Ezra, et al. · ACM Symposium on Theory of Computing (STOC) · 21
Near-Linear Approximation Algorithms for Geometric Hitting Sets
2011 · Pankaj K. Agarwal, Esther Ezra, et al. · Algorithmica · 20
Improved bound for the union of fat triangles
2010 · Esther Ezra, Boris Aronov, et al. · 20
Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
2021 · Pankaj K. Agarwal, Boris Aronov, et al. · SIAM Journal on Computing · 17
On the ICP algorithm
2006 · Esther Ezra, Micha Sharir, et al. · Annual Symposium on Computational Geometry (SoCG) · 17
Counting and representing intersections among triangles in three dimensions
2005 · Esther Ezra, Micha Sharir · Computational Geometry · 15
PDF
On the Beck‐Fiala conjecture for random set systems
2018 · Esther Ezra, Shachar Lovett · Random Structures and Algorithms · 13
PDF
Convex hull of points lying on lines in o ( n log n ) time after preprocessing
2012 · Esther Ezra, Wolfgang Mulzer · Computational Geometry · 11
Active Learning Using Smooth Relative Regret Approximations with Applications
2011 · Ailon, Nir, Begleiter, Ron, et al. · arXiv (Cornell University) · 10
PDF
A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model
2018 · Esther Ezra, Micha Sharir · Discrete & Computational Geometry · 9
A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences
2011 · Nir Ailon, Ron Begleiter, et al. · arXiv (Cornell University) · 9
On the union of fat tetrahedra in three dimensions
2009 · Esther Ezra, Micha Sharir · Journal of the ACM · 9
On pseudo-disk hypergraphs
2020 · Boris Aronov, Anirudh Donakonda, et al. · Computational Geometry · 8
PDF
Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location
2019 · Esther Ezra, Sariel Har-Peled, et al. · Discrete & Computational Geometry · 8
PDF
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
2019 · Agarwal, Pankaj K., Aronov, Boris, et al. · arXiv (Cornell University) · 8
PDF
Two Proofs for Shallow Packings
2016 · Kunal Dutta, Esther Ezra, et al. · Discrete & Computational Geometry · 8
PDF
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems
2022 · Boris Aronov, Esther Ezra, et al. · Discrete & Computational Geometry · 7
On Pseudo-disk Hypergraphs
2018 · Aronov, Boris, Donakonda, Anirudh, et al. · arXiv (Cornell University) · 7
PDF
Improved Bound for the Union of Fat Triangles
2011 · Esther Ezra, Boris Aronov, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 7
A note about weak ε-nets for axis-parallel boxes in d-space
2010 · Esther Ezra · Information Processing Letters · 7
Works count: 97
Citation count: 575
H-index: 12
I10-index: 14
Year
Topic
Type