Esther Ezra

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 43

Top Topics

Related Problems

Top Venues

SIAM J. Comput.

Discret. Comput. Geom.

Publications

Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. SODA (2024)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane. CoRR (2024)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane. SoCG (2024)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. CoRR (2023)
Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model. Comput. Geom. 109 (2023)
Pankaj K. Agarwal, Esther Ezra
Line Intersection Searching Amid Unit Balls in 3-Space. SoCG (2023)
Boris Aronov, Esther Ezra, Micha Sharir, Guy Zigdon
Time and space efficient collinearity indexing. Comput. Geom. 110 (2023)
Boris Aronov, Esther Ezra, Micha Sharir
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems. Discret. Comput. Geom. 68 (4) (2022)
Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
Counting and Cutting Rich Lenses in Arrangements of Circles. SIAM J. Discret. Math. 36 (2) (2022)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR (2022)
Esther Ezra, Micha Sharir
On Ray Shooting for Triangles in 3-Space and Related Problems. SIAM J. Comput. 51 (4) (2022)
Esther Ezra, Micha Sharir
Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous Collision Detection. ESA (2022)
Esther Ezra, Micha Sharir
Intersection Searching amid Tetrahedra in Four Dimensions. CoRR (2022)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG (2022)
Boris Aronov, Anirudh Donakonda, Esther Ezra, Rom Pinchasi
On pseudo-disk hypergraphs. Comput. Geom. 92 (2021)
Esther Ezra
On 3SUM-hard Problems in the Decision Tree Model. CiE (2021)
Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. ISAAC (2021)
Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
On Rich Lenses in Planar Arrangements of Circles and Related Problems. SoCG (2021)
Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. CoRR (2021)
Esther Ezra, Micha Sharir
On Ray Shooting for Triangles in 3-Space and Related Problems. CoRR (2021)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SIAM J. Comput. 50 (2) (2021)
Esther Ezra, Micha Sharir
On Ray Shooting for Triangles in 3-Space and Related Problems. SoCG (2021)
Boris Aronov, Esther Ezra, Micha Sharir
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. CoRR (2020)
Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
On rich lenses in planar arrangements of circles and related problems. CoRR (2020)
Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir
Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location. Discret. Comput. Geom. 64 (1) (2020)
Boris Aronov, Esther Ezra, Joshua Zahl
with Applications. SIAM J. Comput. 49 (6) (2020)
Boris Aronov, Esther Ezra, Micha Sharir
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. SoCG (2020)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SoCG (2019)
Esther Ezra, Shachar Lovett
On the Beck-Fiala conjecture for random set systems. Random Struct. Algorithms 54 (4) (2019)
Boris Aronov, Esther Ezra, Joshua Zahl
with Applications. CoRR (2019)
Boris Aronov, Esther Ezra, Joshua Zahl
with Applications. SODA (2019)
Esther Ezra, Micha Sharir
A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model. Discret. Comput. Geom. 61 (4) (2019)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. CoRR (2018)
Boris Aronov, Anirudh Donakonda, Esther Ezra, Rom Pinchasi
On Pseudo-disk Hypergraphs. CoRR (2018)
Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. CoRR (2017)
Esther Ezra, Micha Sharir
A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM. SoCG (2017)
Esther Ezra, Shachar Lovett
On the Beck-Fiala Conjecture for Random Set Systems. APPROX-RANDOM (2016)
Kunal Dutta, Esther Ezra, Arijit Ghosh
Two Proofs for Shallow Packings. Discret. Comput. Geom. 56 (4) (2016)
Esther Ezra
A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension. SIAM J. Comput. 45 (1) (2016)
Esther Ezra, Micha Sharir
The Decision Tree Complexity for k-SUM is at most Nearly Quadratic. CoRR (2016)
Esther Ezra, Shachar Lovett
On the Beck-Fiala Conjecture for Random Set Systems. Electron. Colloquium Comput. Complex. 22 (2015)
Kunal Dutta, Esther Ezra, Arijit Ghosh
Two Proofs for Shallow Packings. SoCG (2015)
Guy Grebla, Alon Efrat, Esther Ezra, Rom Pinchasi, Swaminathan Sankararaman
Data recovery after geographic correlated attacks. DRCN (2015)
Esther Ezra
Shallow Packings in Geometry. CoRR (2014)
Nir Ailon, Ron Begleiter, Esther Ezra
Active learning using smooth relative regret approximations with applications. J. Mach. Learn. Res. 15 (1) (2014)
Boris Aronov, Mark de Berg, Esther Ezra, Micha Sharir
Improved Bounds for the Union of Locally Fat Objects in the Plane. SIAM J. Comput. 43 (2) (2014)
Esther Ezra
A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension. SODA (2014)
Esther Ezra
A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension. CoRR (2013)
Esther Ezra
, ε)-approximations for well-behaved range spaces. SoCG (2013)
Esther Ezra, Wolfgang Mulzer
Convex hull of points lying on lines in time after preprocessing. Comput. Geom. 46 (4) (2013)
Nir Ailon, Ron Begleiter, Esther Ezra
Active Learning Using Smooth Relative Regret Approximations with Applications. COLT (2012)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Near-Linear Approximation Algorithms for Geometric Hitting Sets. Algorithmica 63 (1-2) (2012)
Esther Ezra
Small-Size Relative (p,Epsilon)-Approximations for Well-Behaved Range Spaces CoRR (2012)
Esther Ezra, Wolfgang Mulzer
Convex Hull of Imprecise Points in o(n \log{n}) Time after Preprocessing CoRR (2011)
Esther Ezra
On the Union of Cylinders in Three Dimensions. Discret. Comput. Geom. 45 (1) (2011)
Esther Ezra, Wolfgang Mulzer
time after preprocessing. SCG (2011)
Nir Ailon, Ron Begleiter, Esther Ezra
A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences CoRR (2011)
Esther Ezra, Boris Aronov, Micha Sharir
Improved Bound for the Union of Fat Triangles. SODA (2011)
Esther Ezra
A note about weak epsilon-nets for axis-parallel boxes in d-space. Inf. Process. Lett. 110 (18-19) (2010)
Boris Aronov, Esther Ezra, Micha Sharir
Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes. SIAM J. Comput. 39 (7) (2010)
Pankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte
Efficient Sensor Placement for Surveillance Problems. DCOSS (2009)
Esther Ezra, János Pach, Micha Sharir
On Regular Vertices of the Union of Planar Convex Objects. Discret. Comput. Geom. 41 (2) (2009)
Esther Ezra, Micha Sharir
On the union of fat tetrahedra in three dimensions. J. ACM 57 (1) (2009)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Near-linear approximation algorithms for geometric hitting sets. SCG (2009)
Boris Aronov, Esther Ezra, Micha Sharir
Small-size epsilon-nets for axis-parallel rectangles and boxes. STOC (2009)
Esther Ezra, Micha Sharir, Alon Efrat
On the performance of the ICP algorithm. Comput. Geom. 41 (1-2) (2008)
Esther Ezra
On the Union of Cylinders in Three Dimensions. FOCS (2008)
Esther Ezra, János Pach, Micha Sharir
On regular vertices on the union of planar objects. SCG (2007)
Esther Ezra, Micha Sharir
. Discret. Comput. Geom. 37 (1) (2007)
Esther Ezra, Micha Sharir
Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions. FOCS (2007)
Esther Ezra, Micha Sharir, Alon Efrat
On the ICP algorithm. SCG (2006)
Esther Ezra
. SCG (2005)
Esther Ezra, Micha Sharir
Output-Sensitive Construction of the Union of Triangles. SIAM J. Comput. 34 (6) (2005)
Esther Ezra, Micha Sharir
Counting and representing intersections among triangles in three dimensions. Comput. Geom. 32 (3) (2005)
Esther Ezra, Micha Sharir
Counting and representing intersections among triangles in three dimensions. SCG (2004)